I assume this is a motor-driven air-bearing table; is it connected in any way to the CMM control and power circuitry? It isn't real clear what the setup is. In any case, it may be that the air supply to the rotary table has been bringing gunk into the air bearing assembly, either in a recent slug, or little by little over time. The typical clearances for these air bearings are in the neighborhood of < 1 micron, so disaassembly and cleaning can be a dicey proposition. I had the above problem with a Precitech/Pneumo Precision 8" rotary table, and it went back to Precitech for cleaning. Cost me $500, as I recall, but the air bearing is about $12K new, so not so bad. This kind of problem could easily cause the symptom you see.
If you do choose to try it yourself, set up for surgical cleanliness at the point of reassembly. And ideally you have a way to check the air bearing accuracy when you're done. I use a grade 10 ball bearing, about 1.5" for sanity checks on this kind of equipment. The factory would typically use a 2 microinch gage ball for calibrating.