False belief: A function being continuous in some open interval implies that it is also differentiable on some point in that interval:
Counterexample:
The Weierstrass function is an example of a function that is continuous everywhere but differentiable nowhere:
$f(x) = \sum_{n=0}^\infty a^n \cos(b^n \pi x)$
Where $a \in (0, 1)$, $b$ is a positive odd integer, and $ab > 1 + \frac{3\pi}{2}$. The function has fractal-like behavior, which leads to it not being differentiable. This notion is rather disheartening to most calculus students, though!
Another example that is maybe not a false belief so much as something that is very hard to believe at first is the Monty Hall problem. I remember spending most of a day in catatonic despair when I first learned of it...