Update: I was able to login after connecting my PS3 directly to a wire cable into my modem rather than go through my wifi router. Then I reconnected my PS3 to the wifi router and it gave me the error once, and then a second attempt allowed it to connect.

I also had to call ISP tech support and have them reset the connection.

Hope this helps others resolve the issue. No idea what caused it though.