If SXEmacs starts when you're on the network, but fails when you're not on the network, you may be missing a "localhost" entry in your /etc/hosts file. The file should contain an entry like:
127.0.0.1 localhost
Add that line, and SXEmacs will be happy.