Никогда с таким не сталкивался, но сталкивался с другими проблемами NM, которые решались новыми версиями.
Я настоятельно рекомендую обновиться до 10.04 или обновить NM до самой последней версии из репозиториев, поскольку, как я понимаю, это ошибка.
Только сообщите, пожалуйста, после того, как обновитесь.