I'm having exactly the same problem (Macbook). I;ve opened the ports (got a netgear wireless DG834). It is also not working on our iMac (17" PPC built in isight)
My brother has it working fine on his powerbook, and he's using same internet connection.
Any help would be very much appreciated