That seems to be a WEP error (according to google
)
I'm assuming when you say you've turned security off and you've turned the firewall off and removed the encryption key?
Restarting both the PS3 and the router has worked for a few people.
If MAC filtering is on, try turning it off.
Updating the PS3 firmware also seems to have worked for a few people.