> I set the starting characters at
> (previous-sprite-start-location + size-of-sprite / (4*8))
>
> where size of sprite = 256 for a 16x16 sprite

why are you going size of sprite / 32? This will not be the number of tiles.
try size of sprite / 64.