You might want to inquire with your ISP if the Motorola needs to have ports configured in your setup.
EddieZ, i'm not sure where you live, but the Motorola modems are just what they are - modems. There is nothing to be opened on them, as they pretty much allow all connections. There is nowhere on there to set such a thing.
@ OP: Try disabling UPnP, and manually add a port forwarding rule. You can even try setting your machine in the DMZ, and seeing what happens. UPnP is broken, and has been for a while.
http://support.apple.com/kb/HT2282
Check that out. I noticed that it ONLY uses some random port, instead of the ones that it's supposed to if it cannot establish a proper connection. Try those ports listed in there, and/or putting your machine in the DMZ, and see what happens.