The only other thing I can think of is to set up a custom IP address on the router through its DHCP function and maybe doublecheck the DNS servers in your PS3's settings.
One other option may be a simpler solution- turn the router off for a bit and back on again. I've had a couple of other instances when that would fix the problem (sometimes the simplest solutions are the hardest to find and all that).