When my SMTP server attempts to send emails to a hotmail account, it gets a reply from hotmail stating: Does anyone know how I can fix this?
Your IP is blocked or your domain is blocked. If other domains are getting same reply, then your IP is blocked. If its your server, then add a SPF record, if not, move them to a different host whose IPs arent blacklisted at Microsoft or anywhere...