I had the same exact problem and it turned out to be a WEP issue.
If anybody else is having this problem, try changing from 128-bit to 40-bit when you setup your password.
I can't 100% guarantee this was the solution though, because after numerous resets ending with an unresponsive AP I was a...