Wait your ISP has NAT? Or is it one of those stupid ISP leased routers that cost more than just buying a decent one over the life of it?
I have my own self managed firewall/router and my stupid isp gives me a non-public NATed IP. Pretty common with ISPs these days.