The way this was resolved for me (and I know someone else mentioned it in an other post here), was to enter the DNS server addresses manually in the PS3 network settings AND use tetertiary DNS server from my ISP as either the primary or the secondary DNS server. Voila... I am upgrading my PS3 software as I write this....
linkmaybe this will help