Doublecheck to make sure you have the key in the PS3 correctly- sounds like there is a mistake there some place. I still recommend geting as much info out of the router settings as you can and put those in the PS3 manually instead of relying on automatic.