The frame problem
General reasoning requires systems to make relevant inferences while excluding irrelevant inferences, using "frame axioms" to specify the aspects of the world that remain unchanged by an action. Specifying such axioms in advance is non trivial.
John McCarthy & Patrick J. Hayes, 1969.
Note: McCarthy and Hayes are not, strictly speaking, disputing the base assumption. They raise the frame problem as an important (and solvable) issue for AI researchers to deal with.
This definition of the frame problem is itself the subject of dispute.