try portforwarding... I remember that I had to do that with my old router, but that was due to other issues totally... and also you might wanna try asking some qnet head dudes about the different ports avi.. afaik they got some really odd ports on some servers, which you can use from NATted places, like work etc :D
port blocked? dunno