The discovery of a fossil horse tooth in Haiti has given surprising credence to the idea the horses escaped from a Spanish shipwreck off Virginia around 1750.