You may want to check those DNS addresses again- I think something is still incorrect there.
The only thing I can possibly think of causing problems is maybe you have encryption turned on with the router and the PS3 doesn't have the key it needs to be allowed through.