Note the old one, so you can change it back if it doesn't make a difference. Otherwise, you'll have to change it in all your devices, even it it was no help. Passwords with character like %, #, " or ë might not work.
Also try (just for experiment!) totally no encryption at all (no WEB, no WPA, nothing).
Automatic IP-address should be fine.
And there might be a Mac-filtering in your router? Although I don't think so, if your guests' devices work.
Kees
7500 series smart tv recognizes my home's wireless network, but will not connect. I have tried automatic and manual ip address inputs. I have disabled modem and router and re-powered both. I have turned off all firewalls just to see if that would let me connect. Nothing has worked.
Strangely my new Samsung Blu Ray e5900 connects to the same network just fine (as do my PC, ipads, iphones, guests' devices, etc...).
I am running a netgear router off a Comcast modem.
Any ideas?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic