Does this affect the SEP Client installed locally on the SEPM as well?
As you've already run the SEP Support Tool to no benefit, can you run the below test:
http://www.symantec.com/docs/TECH102682
And also post some of the sylink logs please?
http://www.symantec.com/docs/TECH104758
Further information about your environment would also be helpful (proxy, client distribution, etc).
Finally, if this is an urgent issue, I'd recommend logging a case with Symantec Support directly:
http://www.symantec.com/support/techsupp_contact_phone.jsp