Key truncated when pasted into DNS
Some DNS providers cut the TXT value off at 255 characters and only save the initial part. Verification fails because the key ends up incomplete.
How to fix it: Check with dig that the published TXT has the same length as the original. If not, split it into several quoted strings following your provider's syntax.