I had a simular problem...
Read the post I put here about the ~/world/console.ccp file:
http://forums.eqemu.net/showthread.p...p;pagenumber=2
And try that out. That fixed all my NAT problems. Also make sure you specify your World/Zone server to use your external IP.
-Brian