Package versions: NetworkManager-0.7.0-0.3.svn2914.fc8 hal-0.5.10-0.git20070925.fc8 NetworkManager has a dependency on haldaemon that is not reflected in the chkconfig start order, which is 98 in both initscripts. As a result, S98NetworkManager is run before S98haldaemon and the NetworkManager daemon can die after reporting that it can not contact the hald. changing the chkconfig initscript orders might be difficult because they so needlessly congested, but the bug could be resolved using a kludge by renaming the initscript to /etc/init.d/networkmanager
This is fixed in F8/rawhide with the new-style LSB initscript ordering.