Cant sign into PSN?!?!

I changed my password on my PC and can sign in fine from PC and it shows my registered console with services.
But the console will not let me sign in?!?! And yes it has wired internet connection.
What do I need to try next?