Just solved my router problem--the Nook color, which uses an Android operating system, will not connect to a network if the router's SSID contains a space (for example, "ab cde"). I renamed my router so the SSID contained no spaces and the Nook color connected immediately! While it's a lot of work to change all of your other devices to the new SSID, it may solve your problem. Hope it helps!
That is an excellent insight, thanks.