We recently had a user upgrade his MacBook Air to OS X 10.8.3 (from 10.8.2). After the upgrade, policies in SelfService would fail immediately. There have been no Policy Logs captured for the failed events.
I had the user reinstall the 8.62 QuickAdd.pkg and that immediately resolved the issue.
Has anyone else had a similar experience?