/.well-known/acme-challenge/<challenge> does not make it to the web server; /.well-known/<challenge> does - has anyone seen this before?

This is almost certainly a Palo Alto firewall. Their default settings started blocking these requests in that sort of way a few months ago.