Thank you for your help.
So the error I get is:
"RCPT TO: error 550.5.7.1 Unable to relay for me@hotmail.com".
I can email from my Outlook account to any outside address and I checked that the port is 25. Our IT guy says there are no authentication issues.
Any last thoughts?
Thanks!