Need Help

Set up a custom domain yesterday for a business i'm starting. Tried to test the new custom domain by sending a email from my Hotmail account to the custom domain. Basically the custom domain never receives it.. I have also tried sending from gmail and live.com and they both seem to come through fine. Its only Hotmail that it doesn't work with..

The strange thing is I can send to Hotmail, gmail etc fine but just cant receive from Hotmail.com

I spoke to my domain provider and they said the problem must be on Hotmail's side as they don't have any record of the email reaching their server.

Any help would be greatly appreciated.

Thanks

David