Было у меня такое. Прежде всего у меня ноутбук Acer 7741G. После установки как 13.04, так и 12.04 LTS, предложение перезагрузится - как бы выключается,но на перезагрузку не идет. Выключаю принудительно, кнопкой ВКЛ. Потом, при включении темный экран... Отключил шнур питания, отсоединил батарею на несколько секунд. Все.. дальше пошло, работает. Иногда так бывает при выключении или перезагрузке с Ubuntu. При этом с Windows таких проблем никогда не было. Интересно узнать у профессианалов что и как.