Черт побери. Давно сижу и думаю, что же будет?
Внимание, смертельный номер! При конфигурировании соединений можно указать DNS-сервера и после поднятия сети они будут автоматически записываться в файл /etc/resolv.conf!
Чудеса да и только.
Проблема в том, что при настройке коединения не были выставлены DNS-сервера. Поэтому после перезагрузки системе не откуда их брать и собственно она зависывает туда "ничего".
Я худею, дорогая редакция. Не справляться с центосом при таком обильном кол-ве документации в сети и при всей простоте его конфигурирования.