The personnel manager (again: they usually have few knowledge about the topic) is usually not able to assess whether these projects were really difficult or just smoke and mirrors.
On the other hand, checking the certificates is easy...
First: This kind of personal manager a hate object in German programming and engineering circles in about the same way the pointy-haired boss does in US ones.
I openly can't answer this question for reasons that are off topic here. But I have good reasons to believe that the stories are often true: If you just look at job advertisements you'll very often see very contradictory job requirements that by simple logic and knowledge of, say, programming can hardly be satisfied and simply make no sense for the job. No, say, programmer with the faintest knowledge about his job would write such a job advertisement. On the other hand, if you know the typical hire process, where often the personal manager has a say...
On the other hand, checking the certificates is easy...