Причину медленной загрузки я для себя установил - Compiz. Даже если он у вас отключен и система работает без эффектов, все равно при начальной загрузке он каким то образом отнимает больше 30 сек. Решение: удаление через Sinaptic или Центр приложений всех пакетов с ним связанных (кнопка fusion и т.д.).