Comment 1 for bug 157258

Reassigning to hal (was network-manager).
Let's find out what is the problem with your hald, hoping it will fix your network-manger problem.

I had that problem once, it was caused by me removing haldaemon, you may look at this by:
cat /etc/group|grep hal
and see if a line like:
haldaemon:x:116:
is there (can be an other number than 116).

That said, there can be many other causes.
Read bug #24029, and see what may apply to your case.

Please begin by " dmesg > ~/dmesg.log" ant then attach dmesg.log to this file.