Just because something isn't a logical paradox doesn't mean it shouldn't be allowed to be called a paradox...it can also just mean "apparently self-contradictory"
https://www.youtube.com/watch?v=ppX7Qjbe6BM
If you don't have 40 minutes, just pause the video at 15 seconds in and read the screen, you'll get the gist of it. This one is category 3: "counterintuitive fact" or "veridical paradox".