Are you changing your camera at more than one point during the draw events?
Do you have different origins on the two different tilemaps?
No change of camera and no difference in tilemap origins.
Are there any other assets being used?
I remember something similar happened to someone, and they had another asset doing something that caused the same issue.