Hi,
Please provide sylink logs
Are the client showing green dot ?
It's managed client ?
Whst OS version are you using ?
If incase these machines are Windows 7 machines, I would recommend you to:
a. Disable the Windows Firewall or create exceptions for the ports on these machines to communicate to the SEPM http://www.symantec.com/docs/TECH163787
b. Disable the UAC (User Account Control) and restart the machine.
c. If that does not work, please provide us with sylink.log from one of those machine.
http://www.symantec.com/docs/TECH104758