P-51 is right. It definatly sounds like you are both using routers that are blocking certain ports that are needed to connect to each other. A quick search for PS3 or xbox ports will give you the port numbers that need forwarding. Then you can use portforward.com to help with your routers settings if you need any. If that doesn't work you can try putting your console in the DMZ.
__________________
XBL GT: - Robotic Pope
HyperLobby CS: - Robot_Pope
|