Gunner, Have you calibrated the Z axis with a dial gauge? It sounds like the counts/inch may be off. Although I would think the Okuma tech should have checked that.
And the same time check the backlash.
Also the spindle encoder should be accurately calibrated to the actual spindle rpm.
If it is consistant it sounds like the above parameters should be confirmed.