The real paradox is why and how a stationary object in a perfect world that obeys Newton's laws suddenly started moving. There's only mass and gravity, not even thermal or atomic effects allowed. The best justification the author gives is that it happened and this thought experiment doesn't explain why, how, or even when.

TL;DR: Magic breaks Newton's laws