Windows 8 Phone - Policy Error 8600C2B

I have seen this post:

https://support.microsoft.com/kb/2464593?wa=wsignin1.0

We are trying to sync a Win 8 phone and we get the error code 8600C2B when trying to sync. When running the A/S logs I see the errors:

In our policy we have nothing configured for passwords which pertains to the above KB, and allow all functionality on the mobile device. In addition, our A/S policy already has enabled (checked) the option for: "Allow Non-provisionable Devices"

Can anyone suggest additional methods for troubleshooting?

Has anyone succesfully sync'ed a Win 8 phone against Ex2010/3?