I similar problems with the 645AFD/II and the 55-110.
In the end I solved it in a way that should not work, I removed the lens and turned the screw for AF a few turns, reconnected the lens and oh wonder it focussed perfectly.
It should not work that way but for me it did.