I'll assume you are using a recent 3.6.10 build.
Do you have both 7808 and 7117 forwarded? UDP and TCP.
Do you have anything in the force IP or force port in the launcher? If so remove it.
If you are running Norton/Symantec anti-virus it considers FS2 a worm and blocks it. I quit using it over a year ago but there is something you can do to either allow FS2 or disable the part that is blocking FS2. Note you will need to redo this every time you switch versions of FS2. The popup that asks you if you want to allow it does nothing.
Other than that what type of connection do you have? Router/modem type? Wireless?