This is what I did to fix the problem on my Wireless network:
First off I'm using a Linksys WRT54G Router.
1) Updated my Routers Firmware to the latest Version.
2) I Used This as a Guide to Forward the ports on my router, then Setup my PS3 accordingly.
3) I Disabled UPnP.
4) Restarted my PS3
Anyway I hope this works for sombody else.
Here are Links to various Resourses I Found Useful:
You Tube Video about Port Forwarding.
Port Forwarding Guide for various Routers
Linksys Routers Firmware
A problem im still having is: that whenever I log into the PSN my computer, that is wired through my router, disconnects temporarily. (It's not a big deal though it reconnects in less than a second.)
Edit: I'd like to thank everyone on the forum that provided help to people for this problem. Go Team Go!
Message Edited by Solma on 09-06-2007 08:10 AM