I am having a similar issue. My connections are working, and I left it for a day... it has been turned on/off twice now. Cannot sign in to PSN, and then after a bit it says I've been disconnected from the media server. It was working fine 36 hours ago... after the update, same internet router, provider... nothing has changed. Please advise!!!!
Edit: resetting my router seems to have done the trick!