We have an issue with @mx-sf.com folks trying to send mail to us, but their mail is getting bounced with the error: "XXX@wizenoze.com: Host or domain name not found. Name service error for name=domain.not.configured type=AAAA: Host not found". We have dns hosted at dnsimple.com, wizenoze.com web hosted with dreampress, and mail with google apps. All the MX records etc are correctly setup and work for most incoming mail.
I contacted Dreamhost support, and they say they don't have IPv6 IPs on the shared dreampress servers, so I can't set up an AAAA record for our naked domain wizenoze.com.
I'm a bit lost as to what to try next. Why doesn't the sending server fallback to IPv4 like everyone else?
Any pointers would be appreciated. I've contacted support at Dreamhost, Transip, Google, and Dnsimple, but so far I'm just getting passed around. Really hope I don't have to migrate to a new hosting provider just to get an IPv6 address....