Bit of a topic hijack, but i have similar problem.
Have an inventel orange livebox router thing, tried forwarding all the ports, enabling UPnP, phoning orange and loads of shit, still on moderate NAT and red connection with major lag :|
Any help appreciated