Connection activation failed Device not managed by NetworkManager

After a fresh installation of Fedora 13, I encountered "Connection activation failed Device not managed by Network Manager". I have no ethernet connection.

Just like all RH users, I did a
# service network restart

And I go this error
Shutting down interface eth0:  Error org.freedesktop.DBus.Error.ServiceUnknown:
The name com.redhat.ifcfgrh1 was not provided by any .service files
Error: Device 'eth0' (/org/freedesktop/NetworkManager/Devices/0) disconnecting
failed: Cannot disconnect an inactive device.
                                                           [FAILED]
Shutting down interface eth1:  Error org.freedesktop.DBus.Error.ServiceUnknown:
The name com.redhat.ifcfgrh1 was not provided by any .service files
Error: Device 'eth0' (/org/freedesktop/NetworkManager/Devices/0) disconnecting
failed: Cannot disconnect an inactive device.
                                                           [FAILED]
Shutting down loopback interface:  Error
org.freedesktop.DBus.Error.ServiceUnknown: The name com.redhat.ifcfgrh1 was not
provided by any .service files
Error org.freedesktop.DBus.Error.ServiceUnknown: The name com.redhat.ifcfgrh1
was not provided by any .service files
Error org.freedesktop.DBus.Error.ServiceUnknown: The name com.redhat.ifcfgrh1
was not provided by any .service files
Error org.freedesktop.DBus.Error.ServiceUnknown: The name com.redhat.ifcfgrh1
was not provided by any .service files
                                                           [  OK  ]
Bringing up loopback interface:  Error

It is only starting the Network Manager Manually, I got my ethernet connection
# /etc/init.d/NetworkManager start

For more information on this phenomenon, you can take a look at Bug 583113 - Error while starting network service soon after fresh installation