Comment 15 for bug 881079

Your rcS.d shows symlinks for /etc/init.d/ and /etc/init.d/, neither of which is part of a standard Ubuntu install; they come from the packages 'console-common' and 'console-tools' respectively. These may be slowing down the boot, or even interfering with the console configuration by the console-setup package which owns this. (The console-tools package is being obsoleted in both Debian and Ubuntu, but nothing so far is taking care of forcing its removal from disk.)

Could you please run 'sudo rm /etc/rcS.d/ /etc/rcS.d/' and reboot, and see if that corrects the problem for you?