Fix for PS3 update 4.0 - Can't Connect, Freezing, No IP Address etc

After the update 4.0 I lost the ability to connect to the net, wired or wirelessly. My PS3 was freezing on the XMB screen and my controller wasn't syncing properly. I spent hours on the phone with Sony and my ISP, googling, trying different router se...