DNS CAA validation errors across multiple renewals

You don't need a CAA record, but the server needs to successfully say "no records" rather than giving an error.

They did do a big upgrade to their DNS resolver system a couple months ago, but I suspect it's more likely that the problem is a change on your end.

I think the DNSViz reports are pretty comprehensive; is there some other information you're looking for?