It's worth noting that this is not just a book thing. Don't forget, THE WRATH OF KHAN was, at various points, going to be titled THE UNDISCOVERED COUNTRY or THE VENGEANCE OF KHAN before they settled on WRATH.
Same deal with books. It's not at all uncommon to throw multiple titles back and forth before you find one everybody is happy with. True story: I recently acquired a novel for Tor with the understanding that, "You know this title is going to change, right?"
(Just to be clear, I have never unilaterally changed an author's title without their consent, or had the same done to me, but I have been known to twist arms on occasion!)
And that's not counting foreign editions and translations. Strange things can happen to titles when they cross international borders . . .