1) Загрузка теперь происходит в текстовом режиме. Как вернуть обратно в графический?
проверить опции ядра в конфигурации загрузчика. У меня (FC6, grub) имеется опция rhgb - RedHat Graphics Boot, если склероз изменяет...
2) Перестал работать инет со включенным фаерволом.
сделать "depmod -a"
проверить модули, загружаемые iptables, возможно, они собраны с привязкой к версии ядра. Проверить все логи, по-идее должны быть следы проблемы.
Как вариант, "накручивать" фаервол постепенно и смотреть после чего он не дает работать.