When practiced properly, the success rate is exactly as they claim. The problem is ... folks "cheat" or do not learn NFP as it is supposed to be taught. That is why they fail.
Did you read today's article about multiple ovulations during a single month? It looks like there could be more reasons why they "fail" than just "cheating."