So is your view still set to integers and your sprites also set to integer?
Anyways it's a known problem, but I haven't seen a really clean fix. What I suggest though, is to change the texture and place a one or two pixel wide transparent line between all the images, so if for some strange reason it shows one pixel further than it should, it will get the transparent line and render nothing there. For not connected entities, this might work well.
But make sure you're not moving the view with decimals, but always round to integers!