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?