Моя думать что это ядро 3.11 такой гадасть делять нам.
У самого такая же байда творилась просто жуть, но у меня 12.04, на днях обновил ядро до 3.11.0-15 и поехало, походу иксы тормозят и unity не успевает. Сейчас вернулся на 3.2 вроде стало адекватней. Да и не вроде, а реально, это тормоза... Сейчас тоже подтормаживает но не так жестко.
У меня было так... После plymouth уходит в черный экран, видюха работает как полагается это слышно по звуку(все кулеры вошли в штатный режим), черный экран и ничего, через несколько секунд появляется курсор, и опять глухо... так же ждем несколько секунд и уже грузятся иксы и unity, когда сразу а когда подпаздывает.
Вот... а почему на ядро указываю, потому что для проверки я поставил чистую, не замаранную временем, ubuntu 12.04 и на ней поставил тоже ядро, где эффект проявился снова.
У 13.10 ядро 3.11 и черный экран это распространенная проблема, варианты 13.04, 12.04 или ждать 14.04.