Just because everyone knows something doesn’t make it common knowledge.

The ‘blue-eyes’ puzzle is the classic illustration of this counter-intuitive fact.
Here is the link to the Wikipedia article.
(This link is to the ‘logical’ concept, and is not to be confused with the Wikipedia article on the ‘general’ concept.)
keywords: paradox, fallacy