IF you are really stuck just do a fresh install of SEPM and use completely new settings.
Then export the sylink.xml from the console and drop it onto your clients.
You can use sylink drop tool or do it manually or script your own tool.
smc -stop
replace sylink.xml
smc -start
Grab the sylinkmonitor tool to see exactly what is happening on your clients as well.
You will need to enable debugging on your SEP client to get it logging.
http://service1.symantec.com/support/ent-security.nsf/854fa02b4f5013678825731a007d06af/4be077e14183395388257348007a2472?OpenDocument
I recovered over 15,000 orphaned SEP clients by replacing sylink.xml files so it definitely works :)
cheers
Z