This question was asked earlier by someone else but never answered: http://stackoverflow.com/questions/1458052/mkannotation-map-pin-callout-pops-up-behind-other-map-pins.
I ran into this problem yesturday and I have no clue what caused this problem and was hoping someone else has had this problem but figured it out.