Chez moi, sous KDE (!) la commande donne ceci :
[Fifi@localhost ~]$ rpm -qa NetworkManager*
NetworkManager-0.8.999-3.git20110526.fc15.x86_64
NetworkManager-vpnc-0.8.999-2.fc15.x86_64
NetworkManager-glib-0.8.999-3.git20110526.fc15.x86_64
NetworkManager-openconnect-0.8.999-1.fc15.x86_64
NetworkManager-openvpn-0.8.999-1.fc15.x86_64
Et j'ai eu la mise à jour de NetworkManager et NetworkManager-glib qui sont passés de la version 0.8.999-2.git20110509.fc15.x86_64 à la 0.8.999-3.git20110526.fc15.x86_64 sans problèmes, mais, je le répète, sous KDE.
C'est donc, peut-être, le paquet NetworkManager-gnome ( dernière version 0.8.999-3.git20110526.fc15 ) qui déconne ...