I can not receive any emails from my VPS and I don't receive email with error status from hotmail. So I can say, where the problem is.
I have to add "@coolsoft.cz" into whitelist, then everything is ok. But I guess it's not a solution because I have no idea if my clients have this problem too...