Cynik, других программ/приложений управления сетью не стоит? А где вывод при запуске nm с терминала? nm также не запускается?
ИМХО: При старте системы, какое-то приложение поднимает интерфейс Ethernet, при установке nm возникает конфликт при запуске двух демонов (карта по-любому демоном поднимается). В результате nm не запускается, и интерфейс вообще не создается.