What I can tell you is: Your system has no problem
Your video is showing that you can boot into Ubuntu and the speed is normal (a subjective topic). The boot speed depends for each hardware. My PC, a QuadCore, boot in ~30 seconds. I'm telling you this to have a reference :)
The message displayed is not a problem. Not all the Ubuntu users see the same images while booting, that is variant.
libgcrypt is a package that is installed by default in almost all the GNU/Linux system. To discover more information about it see the Wikipedia entry or the GNU entry.