I didn't get any reply from PRODEB. We have quite a few certificates for this domain, so I think that's going to be a problem.
I'm happy to try something else, but I'm not sure what. 
I'm waiting to hear back from sr's DNS server vendor, whom I got a technical contact with yesterday; see
for more details.
No CA has ever issued a publicly-disclosed certificate for gov.mr so this might not seem like a priority for them. Maybe they'll discover the problem when they eventually try to get their first certificate?
As for .mil.no, it looks like they're overwhelmingly (though not completely) DigiCert at the moment, so I've just asked DigiCert to get in touch if they have some channel.