Пауза при загрузке ~10 секунд.

Убери из параметров ядра параметр 'quiet', так же, возможно, понизь уровень сообщений ядра с которого они начинают выводиться на экран при загрузке. Затем смотри какие сообщения будут выведены между этими двум строками

Sep  9 07:57:30 stas kernel: [    4.227730] random: nonblocking pool is initialized
Sep  9 07:57:30 stas kernel: [   16.917850] Adding 3643388k swap on /dev/sda7.  Priority:-1 extents:1 across:3643388k FS

Параметр quiet и так уже убран. Между этими двумя строками нет других сообщений.

Полный вывод dmesg

http://paste.ubuntu.com/12318881/

Между этими двумя строками нет других сообщений.

Значит ещё понизь уровень сообщений, которые будут выводиться на экран. Читай документацию по параметрам ядра.

А так, если ты хочешь, что бы тебе погадали по логу в котором нет информации о причине задержки, то могу посоветовать сравнить /etc/fstab и вывод blkid. Но это всё, дальше ждём от тебя более информативный лог.

OK. Добавил к параметрам загрузки loglevel=7.

http://paste.ubuntu.com/12318928/

Ничего не добавилось между этими строками.

blkid

/dev/sda1: UUID="D28A01738A01557F" TYPE="ntfs" 
/dev/sda5: LABEL="Data" UUID="01D016FCC6D79050" TYPE="ntfs" 
/dev/sda6: UUID="be23170f-a9fe-431c-aca4-514a9d08451a" TYPE="ext4" 
/dev/sda7: UUID="cabf86ef-3a5b-468c-b16a-b51c2223c06a" TYPE="swap"

fstab

proc            /proc           proc    nodev,noexec,nosuid 0       0
UUID=be23170f-a9fe-431c-aca4-514a9d08451a /               ext4    errors=remount-ro 0       1
UUID=cabf86ef-3a5b-468c-b16a-b51c2223c06a none            swap    sw              0       0
/dev/sda5	/media/Data	ntfs		user	0	0

Без изменений. Пауза в том же месте.

У тебя убунта уже с systemd, если я правильно понял? sudo systemd-analyze blame что говорит?

без systemd

Может таки своп?

http://serverfault.com/questions/546079/ubuntu-server-hanging-on-adding-swap

без systemd

Потому и тормозит. Когда я начал ковыряться в upstart, то понял, что это размазанное по всей системе говно могли написать только малоквалифицированные наркоманы на костылях и с кривыми поломанными пальцами.

я уже эту ссылку вчера посещал :-) Решения оттуда не помогают.

fsck на / и /boot (если /boot отдельный) натравливал?

а так пробовал гуглить: https://www.google.ru/search?q=random: nonblocking pool is initialized&ie... ?

пишут что иногда помогает смена ядра

ага второй день по ссылкам из этой выдачи хожу.