When something like this happens, it is usually because of an error in your ESSID or password. Everyone SWEARS that they are doing it correctly, until they discover that they weren't.

Wicd is one of the better ones for connecting to WPA encrypted networks. It uses wpa_supplicant to connect, so make sure that you have it installed.
sudo apt-get install wpasupplicant