I've never had an issue getting to PSN other than when it was hacked. Might be something specific to your location.

The updates are annoying, but doesn't 360 also have updates?