The full error message should be:
The correct record is not yet found by the local resolver. Check your configuration and/or wait for the name servers to synchronize and press to try again. Answer 'N' to try ACME validation anyway.
If your local resolver has an aggressive cache, this wouldn't be surprising. As the error suggests, you can press 'N' to proceed anyway, if you believe that the TXT record has been correctly deployed.