User blog comment:H3rosnvrfall/Trouble Port Forwarding/@comment-4089433-20110622213724/@comment-4087340-20110623044332

Be sure to allow "TerrariaServer.exe" as well. If this doesn't work I cannot help you any further. I recommend asking for help on the official forums.