When you open the client and go to help > troubleshooting do they say they are connected to a server? or do they come up as offline or self managed?
If they come up as offline or self managed export a sylink communication file and import them locally to the SEP client to re-establish communication. If this doesn't work and you have a firewall between the clients and SEPM just confirm the correct communication ports are open between them.