What is your server configuration, Server & gateway or Server only ?
You say you have an external modem that is a router and provides Firewall services, so therefore your sme box should be setup as Server only (not as Server & gateway).
Does that make sense in your situation ?