Enable sylink debugging on an offline one to find out what's going on.
Have you tried a repair of the client?
Are the online ones out of date as well?
What PTP date is showing? The latest is 3/4/2014 rev. 11
http://www.symantec.com/security_response/definitions.jsp