I have added the SPF record for those 3 domains as per your request. Hopefully if thats the case, your emails to hotmail.com should be working in short duration.
We have also contacted Hotmail if some of their newly invented policies are conflicting with our server's configurations or email sending policies & are awaiting a positive response from them
Let me know if you have any further questions/suggestions. Have a nice weekend !