Запарила служба NetworkManager, с ней толком непонятно что и почему не работает. То фиг разберёшь где ДНС-серверы указать, то не перезапускаются нормально сетевые настройки, то аська не подключается…
Довольно часто встречается совет вырубить нафиг эту службу. А, действительно, работал же я под ФриБСД без неё.
Остановить службу можно вот так:

sudo service NetworkManager stop

И, о чудо, перезапуск сети работает без ошибок, аська подключилась без проблем.

Убедимся, что эта служба не запустится после ребута:

#chkconfig --list | grep NetworkManager
NetworkManager  0:off   1:off   2:off   3:off   4:off   5:off   6:off