Same Problem.

The last error code (404) looks like an HTTP error (page not found). If that is the case, SE screwed up communication with PSN (letting PSN deliver the Heavensward download before having the version check infrastructure in place.)