Hmm... a complete reinstall seems a bit premature at this point. Why not first try the following:
- Clear all preferred wireless networks from your network configuration. Right click to manage, click wireless on the left, delete everything.
- Ensure the network manager service is running.
A reboot may be required, but it was not in my case.