I've had similar issues with my iPod touch but it is caused by one of my APs being set to not allow client connections. It is only there to bridge part of my LAN. Nearly everything else understands what to do and connects to the other AP but the iPod touch seems to get confused. It can't authenticate so it assumes the password is wrong and you get the same symptoms.