OK, I have PLESK set up as the slave DNS to Linode's master DNS, but I'm still getting the exact same error. DIG results appear OK.
I've manually created the .well-known/acme-challenge folder and placed a text.txt file there and it can be accessed from the web.
FYI... the domain I'm working...