I have the exact same problem. On one project it worked with a minimum of 95% coverage.
On two others the quality gate did not fail.
I created a little public test project with some sample code. It includes unit tests, but the newly added code has a coverage of 0%.
The coverage on new code is nowhere near the 80% the “Sonar Way” quality gate requires.
