From what You tell it could be a tool clamp issue.
1. do You use high quality pull studs?
2. check if tool clamp surfaces (both tool and spindle) are clean.
What I would do at first place: open the tool clamp adjustment cover. Limit switches can indicate proper clamp while the index encoder doesn't see the indexing ring properly. Could be just a dirt.