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.
Linked issues
Attachments
Comments 2
Nope
MC-64909
Duplicate of MC-1404