The philosopher Bertrand Russell came up with this apparent contradiction. I don't know what title he gave it, if any, so the node title is my own invention. (This is the same Russell who came up with Russell's Paradox.)
1. Physics is based on Common Sense*.
2. But Physics shows that Common Sense is often wrong **.
3. If Common Sense is wrong, then we shouldn't use it,
4. But if we don't use Common Sense, we don't get Physics in the first place.
Okay, so it's not really a major problem, and certainly not a paradox. All it shows is that science is not necessarily foolproof, and we knew that. The obvious flaw in the argument is the idea that "if common sense is less than perfect, we shouldn't use it"; obviously, we have to use it, because it's what we have. We just need to remember to be careful, and take care in its application. I doubt that Russell meant for this to be taken too seriously. But it's still an interesting thought.
* Which is to say, we use the Scientific Method, Induction, and Deduction because they sound reasonable to us. All this is clearer if you have read some G.E. Moore (I wouldn't suggest it). In philosophy, 'common sense' means very obvious things, like 'My Hand Is Real', or 'Time Is Real'.
** Don't believe me? Check out quantum mechanics with its double slit experiment, and the Theory of Relativity with its Twin Paradox. These theories very much go against our common sense views of the universe.