What is the specific version of Windows on the workstations that are having the problem? Anything older than Windows 7 or Server 2008 is not supported.
Also make sure .NET has been fully updated via Windows Update on the problematic workstations.
Finally, try logging in with local admin rights and see if the problem goes away. That would indicate some kind of permissions or group policy issue.
--
My book "Max Power: Check Point Firewall Performance Optimization"
now available via http://maxpowerfirewalls.com.
Attend my online "Be your Own TAC: Part Deux" CheckMates event
March 27th with sessions for both the EMEA and Americas time zones