I took a look at my logs and found millions of outgoing messages.. apparently someone has hijacked my mail server..

I've since had to shut down the server altogether until I can figure out why someone's able to do SMTP relaying..
How can I stop this relaying from happening? I was under the impression turning on SMTP auth would do this, but clearly that's not the case.