With your NAT you have to change it to open on your router/modem, just forwarding or changing ports wont fix it.
As for the video problem it could be one of many things, like do you run your game with -novsync. One other problem others have had with the game, is that their frames are so high it...