A broken AAAA record, perhaps. Sometimes the AAAA is invalid or broken without getting noticed by the sysadmin. I've personally reported broken AAAA records before.
I see. Although from the mmalone's comment it sounded like an AAAA record wasn't set at all, rather than set incorrectly.