This sounds like a problem we were having during setup--basically we couldn't get it to associate for several hours until we scanned with a computer, and it turned out the router had somehow configured itself to use WPA
There wasn't any mention of this in the manual, but we actually had to specifically turn the security off in order to get it to work