У меня тоже стоит 16.04 и такая же надпись при загрузке всегда, раньше никогда линуксом не пользовался так, что как на других версиях сказать не могу. Что хотел сказать, спрашивал у одного программиста, который работает с линуксом, он сказал, что это норм, не успевает, что-то там прогрузиться, но парится вообще не стоит.
З.Ы: У меня и по 3 такие надписи появляется время от времени и норм вроде, на чистой системе, только после переустановки.