I've got the same problem, and figured out that manual update of Google Play Services helps, but it gets reverted after reboot. I also can't manage Google Play Services in application list (i.e. clean data), because all the controls are disabled there.
I've previously posted similar thread in...