The SEPM is located on what version of Windows?
Is it a Server? Do you have a firewall enabled on it?
Can you confirm from a client machine, that you have connectivity to the server?
From a command line:
telnet [server name] 8014 (unless you changed the default web site port)
Do you also have DNS resolution for Names from the client to the server?