Скажу честно, на машинах, где nm ведёт себя уж совсем безобразно, я заменяю его на wicd. На мой взгляд, он намного удобнее и приятнее сделан.
Правда, у wicd бывают проблемы с получением ip по dhcp через вайфай, но я решал их заменой стадартного dhcp-клиента.