Weird, sounds like you have all the boxes ticked.
When you say latest ps move controllers you do mean the actual controllers themselves and not the ps move service download??
I remember reading that the newer controllers dont have the magnetometer but the older ones do, not sure if that makes or breaks it, they still have gyroscopes and accelerometers but maybe??