Maps are not centered when created. I've done a bit of testing, and I believe this issue was introduced in 14w31a.

The most zoomed in level has never been centered very well, but I'm assuming the center location is determined by the chunk it's created on rather than the exact block.