I'm getting this issue as well (east coast, USA). Was working fine this morning but am still getting that same error message. PSN is working fine.