Are you hosting the DNS records yourself, or is it done by someone else? Have you checked with the dig command if the records are ok?