If you have a separate router from your modem then before you do anything that has been advised in this thread, directly hook into the modem and test what you connection type is. This is really important and may end up saving some people a lot of time.
By directly hooking into your modem, you have basically set it up as a DMZ. The port forwarding and UPnP issues are irrelevant, as these are router issues. If you are now getting an "Open" signal, then continue on with this thread or do what I did, google your router band/model and IP service. If you are still "Strict" or "Moderate" then you will need to contact your IP to see what needs to be done to rectify this situation.
Sorry if this was mentioned somewhere here, but I didn't see it(I only did a quick read through of the OP and responses).
Last edited by
fredpiels ; 12-04-2009 at 06:42 PM.
Reason: forgot word