Yeah it's just difficult to determine what one views as "counter-intuitive".
I guess the birthday paradox is one such example (https://en.wikipedia.org/wiki/Birthday_problem) but if you've taken a course in probability theory then it doesn't really seem counter-intuitive.
There's quite a few veridical paradoxes in probability theory