Why do we question what works perfectly?

I've recently been listening Brian Greene's The Elegant Universe and in it, he explained why Einstein started to question Newton's theory of gravitation at all. The theory explained all observational evidence - there were no experiments in that time that could not be explained by the theory. Why question it?