The first thing to try would be going to the wireless network preference and in the list of wireless networks delete the one you're having trouble with, then manually reconnect and save the password when doing so (or, manually add it to the list of preferred networks, though the menu bar connection option should do this automatically).
I've heard of cases where for some reason the preferred network got corrupted somehow and needs to be cleared and re-added before it'll work.