Description of problem: NetworkManager doens'tshutdown properly (reports failed) when shutting down the computer and it leaves behind a pid file. If you'sudo /etc/init.d/NetworkManager stop' it clears the pid file and can then start. This in on a current rawhide with NetworkManager-0.5.1-5.1
Fixed in FC5 and rawhide.