Oh Joy - BT! How come you are 8 hours behind if you are using BT?
You need to call 0845 600 7020 and ask them to add Reverse DNS.
Your MX record should not be a CNAME record. It needs to be an A Record.