Sounds like your default gateway is set up incorrectly on the client machines. If you use SME server as the DHCP server on your network it should work OK.
If you want someone here to help you work out in detail what is wrong, then post a description of your network setup (topology, etc).