If everything else seems to fail, then we are looking at a game server problem. That means the real problem is no longer in your network settings, but on the PSN itself. What to do at this point? Either wait and retry connecting, since definitely they would have it fixed sooner or later, before people starts getting real pissed off from ps3 error code 80028ed6 and decide to call it quits.