It turns out to be an off by one in the tile bg scroll.
[Linked Image from i.imgur.com]
I'm not super comfortable with the fix though, regression tested is really needed.