Hi dkorchok,
I was having your same problem, port closed on my WAN IP (external IP) . This is how I solved:
1. I entered my router's configuration page and went to LAN>DHCP Server>Universal Plug-n-Play
2. Once there, I checked the box "Universal Plug-n-Play (UPnP)"
3. Restarted the router.
4. Closed the configuration page.
My router is a U.S. Robotics ADSL 4-Port Router and I'm running Deluge on a Debian machine.
5. I went to Deluge>Preferences>Network>Network Extras
6. There I checked the boxes "UPnP" and "Peer Exchange"
7. Clicked OK
8. Closed Deluge.
9. Restarted the computer.
10. Opened Deluge, went to Preferences>Network>TCP Active Port
11. There I checked "Random Ports"
12. Clicked OK.
13. Closed and reopened Deluge.
14. Went to Preferences>Network>Test Active Port.
15. Result: "TCP port 54856 open on XX.X.XXX.XXX Yay!
"
16. Went back to Preferences>Network, unchecked "Random Ports"
17. Under TCP Active Port I set from 54856 to 54856.
Now my 54856 port is always opened. This may be a different number for you, depending on what
results you get after going through steps 10-15.
Hope it helps.