Hotmail, Yahoo and other free email services has issues with handling email.
We've tested the standard setup for these services, and they receive email quite fine from us.
However, some of their servers incorrectly refuses email from us due to failures in their setup we suspect.
Check your spam-folder, other folders or mark us as a trusted domain in your account settings.