For some reason the DNS server is not updating the sub-domains! Setting up imap.xxxx.com A 1.1.1.1 yeilds no record found.