I recently updated mydomain.com A record to point to a new ip and www.mydomain.com CNAME to a new address and now I can't send or receive emails. I have the mail.mydomain.com record still pointing to the original ip address, so that doesnt seem to be the problem.
My feeling is that this is due to my mx records now being incorrect, which as far as I can see from cpanel points to mydomain.com.