The first thing you need to remember is not to check from the same host/server itself. This is a silly mistake I made, the reason is that many mailservers and especially postfix are configured to allow relaying from the localhost/same host. If you do that you'll get a false positive.
*Make sure you test from another host/system than the mail server itself!
telnet yourmailserverhost.com 25
220 Courier (FreeBSD 6.0)
250 2.1.0 Ok
You should get an error message like this now:
554 5.7.1 <firstname.lastname@example.org>: Relay access denied
If you get this instead you have an open relay and have to fix your mailserver. It should only allow mail to other destinations IF the user has logged in successfully.
250 2.1.5 Ok
postfix, email, server, relaythe, mailservers, configured, relaying, localhost, ll, telnet, yourmailserverhost, courier, freebsd, helo, amil, cm, jkd, jk, ok, rcpt, hotmail, dkdkd, relay, mailserver, destinations, user, logged, successfully,