Why would that be a bug?
The problem is that you are thinking the earth looks like a flat map and not like a globe. I would guess almost all people makes the same mistake.
The centroid is the place where the sum of the distance to all caches is minimal
The shortest path on a sphere is the the great circle path and for long distances it is often in a surprising direction.
An easy way to find and understand it is using a rubber band and a globe.
If you stretch the rubber band between two point on the the globe it will follow the great circle path. And it is the shortest path on the surface.
The great circle path between London and Sidney is initial 60 degrees and the path is north of Moscow
https://dl.dropboxusercontent.com/u/27625662/Geocache/Great%20circle%20path%20London%20Sydney.jpg
All your finds in the far east has a great circle path starting north of due east. A line starting due east will go a bit north of Bombay and Perth
All of the USA and even Cuba is above a great circle due west.
The only finds you have with a initial south bearing is in souther Europe and in Israel
That is the reason the centroid is as fart north as it is.
An extrem example is if you had only two finds both 2 meters north of the Equator at
N00 00.001 E 00 0.000
And at a point 4 meters north of the opposite point of the earth at
N00 00.001 E 180 0.000
Your centroid would be on the north pole N90