Description of problem: It NetworkManager is restarted, knetworkmanager shows "Networking information is not available" and never re-connects. Version-Release number of selected component (if applicable): knetworkmanager-0.9-0.19.20100419.fc13.i686
OK, though restarting the nm service has always been one of those things I usually recommend: don't do that! (yes, I know NetworkManager-gnome aka nm-applet gracefully handles this situation... and knm probably should too). In short, this is a feature request best sent upstream.
I've commented in the upstream bug. Perhaps not quite the same thing, but related.
This package has changed ownership in the Fedora Package Database. Reassigning to the new owner of this component.
I can confirm this works with kde-plasma-networkmanagement-0.9-0.25
Appears to reconnect fine with knetworkmanager-0.9-0.22.20100830.fc13.kde45.i686 too.