Hi Anidey,
Unfortunately there is limited troubleshooting available for outbound email from Hotmail to other email services. This is one of the problems of using a free email services.
Have you considered registering a domain name for your Hotel? In addition to being more professional, you'll get better email support. I recommend
LuxSci email hosting for your business email hosting.
BTW, the HIPAA compliance in their hosting options is a feature for other business, you probably don't need that particular feature.