If you have Illustrator or CorelDRAW, i'd give the CuttingMaster2 plugin a try. On the whole, CM2 cuts more accurately than anything (although flexi is close, as it uses the same prod manager), and if you have the same issue, its not software related.
If changing your cutting solution fixes the...