Relay Access Denied, Outlook (Ubuntu Server)

[wurzel]

I have set up a mail server using the tutorial for Ubuntu 8.04. Afterwards, I have attempted to set up access through Outlook Express. I set everything up, and checked the server needs to authenticate box for outgoing mail.

When trying to send an email, it immediately comes back with Relay Access Denied. In my mail log, I see this:

Jun 23 16:44:31 smtp pop3d: LOGIN, user=***@domainnet, ip=[::ffff:66.76.141.103], port=[52451]
Jun 23 16:44:31 smtp pop3d: LOGOUT, user=***@domain.net, ip=[::ffff:66.76.141.103], port=[52451], top=0, retr=0, rcvd=12, sent=39, time=0
Jun 23 16:44:45 smtp postfix/smtpd[8136]: connect from s66-76-141-103.jsbrcmta01.jnboar.lr.sta.suddenlink.net[66.76.141.103]
Jun 23 16:44:45 smtp postfix/smtpd[8136]: NOQUEUE: reject: RCPT from s66-76-141-103.jsbrcmta01.jnboar.lr.sta.***.net[66.76.141.103]: 554 5.7.1 <***@hotmail.com>: Relay access denied; from=<***@domain.net> to=<***@hotmail.com> proto=ESMTP helo=<workstation07>

At some point, I found something online that told me to install a CA certificate for it to work with Outlook. I'm afraid this may have messed things up. Any help is greatly appreciated.

[wurzel]

I wanted to also add that I can send an email using mailx to an external mail account. How can I make my server act as a relay?

[falko]

Did you create an email account, e.g. as outlined here? http://www.howtoforge.com/forums/showthread.php?t=2