Well, Hover does not support CAA records. 
And I guess if things with LE changed recently, that explains why my subdomains failed.
So the solution is to transfer the domain to a different registrar, or, perhaps less severe of a move, use a third party like Cloudflare for DNS.
Thanks all.