Sounds like the title of a sci-fi novel, but that's exactly what has happened. Astronomers had calculated that the farthest planetoid of our solar system - Sedna, needed to have a moon to account for it's slow rotational speed; but thus far even Hubble has been unable to find it.
Reuters has the full story. Sedna was discovered on the 15th of March.