Hmm... I'm wondering if you are getting some sort of conflict with IP addresses because your computer is online at the same time. Without a router you can only get one IP address at a time- you would need the computer to go offline to get the PS3 online, perhaps.
You may want to consider getting a router to share the connection and it can let both devices online at the same time.