You don't need to restart NetworkManager, just right click on the icon and uncheck "Enable Network" and then recheck it again.
However the real answer to your problem is to add the following lines into
/etc/dbus-1/system.d/NetworkManager.conf
Code:
<policy user="haldaemon">
<allow send_destination="org.freedesktop.NetworkManager"/>
<allow send_interface="org.freedesktop.NetworkManager"/>
</policy>
This lets the user haldaemon (which is what hal runs under) talk to NetworkManager. You should probably restart dbus (or just reboot) and see how things go after a resume