Terminal Service for Windows 2003 Internet IP

My client purchased a new server and Windows 2003. I can't
get an Internet connection with Windows 2003 using
terminal service. Can connect on network with local
computers but it can't find connection via Internet IP.

Internet IP connection works fine on my Windows 2000
server. What did Microsoft change? I can remove/install
terminal service on the Windows 2000 server all day long
and it always works via Internet IP.