We are not talking Align to Pixel Grid, are we?
You may try to untick it if ticked in the Transform panel. In the Options you can also untick for new objects.
You know... that could well be it and explain why it was worse if reduced the image in size. It was only on on one sublayer, so it wasn't effecting everything. Thank you so much!
You are welcome, Simon.