Oh, yikes. One of my worst nightmares is being without my Kindle, or any of its critical functions (including wireless). Much sympathy!

My only thought is that the password is case-sensitive. My wireless password happens to include several capital letters, which made entering it on my Kindle Keyboard tedious; I was glad I only had to do it once.