bou.or.ug has an incorrect NSEC record saying that no subdomains exist:
bou.or.ug. 3600 IN NSEC
bou.or.ug. A NS SOA MX TXT RRSIG NSEC DNSKEY CAA
Any resolver that implements aggressive NSEC, such as Google Public DNS, Quad9, or most modern implementations, will inconsistently return NXDOMAIN for subdomains depending on what they have cached.
DNSViz can show this problem if you enable the denial of existence option:
It looks like the domain is using PowerDNS Authoritative Server as a signer but is failing to rectify zones when necessary. The operator needs to run "sudo pdnsutil rectify-all-zones" to fix the current records and make sure that zones are automatically rectified in the future, for example by running "sudo pdnsutil rectify-zone
example.com" after adding or removing record sets from the database, or by
ensuring that PowerDNS is set to rectify after changes are made through the API.