Hi @adam jones
Thank you for asking this question on the **Microsoft Q&A Platform. **
Check the DNS resolving per each dns server:
nslookup your.privatelink.mysql.database.azure.com onprem.dns.server1
nslookup your.privatelink.mysql.database.azure.com onprem.dns.server2
nslookup your.privatelink.mysql.database.azure.com onprem.dns.server2
Also, if you can share some screenshots of your Azure DNS, and your on-premises DNS if the issues are persisting.
Hope this helps,
Carlos Solís Salazar
----------
Accept Answer and Upvote, if any of the above helped, this thread can help others in the community looking for remediation for similar issues.
NOTE: To answer you as quickly as possible, please mention me in your reply.