Hi.
I have exactly the same problem : emails sent from Hotmail to my domain name fail about 50% of time, with the same error (mtp;553 sorry, that domain isn't in my list of allowed rcpthosts).
Did you find the reason and did you manage to solve the issue?
Best regards.