Comment 2 for bug 479342

same problem here, but restarting network-manager does not help.
Sometimes going to hibernate(suspend to disk) helps, but not always, as I realized just now.