Hope this helps, but I was getting error 80010519 when trying to connect to PSN. I was able to establish a network and internet connection, but was not able to sign into the PSN.
Checked my machine and the Date/Time were incorrect. Once I corrected it, I was able to connect.
I've also read that it may be an issue in the NY area, so my solution may just be a coincidence and not the root cause.
Hope this helps.