Are you able to verify the CMM results manually on the granite plate? That's where I'd start.
That's blasphemy! My CMM (program) is NEVER WRONG!! are words a good programmer will never utter. Most dimensions can be verified in one way or another. Some 3D geometrical features are not so easy but can be figured out with a vivid imagination and some surface plate knowledge.