Ok so outgoing mail isn't working at all? (sorry I missunderstood when you said someone hadn't recieved any emails, I thought they were on your network 
One this to verify is wether or not the SMTP server actually sees you and your domain as valid. Are you comfortable using telnet?
We can verify domain and connectivity locally (and remotely) using telnet on 25 to test. What do you show for output regarding the following:
Code:
# telnet your.mail.server 25
Trying some.ip.address...
Connected to your.mail.server (some.ip.address).
Escape character is '^]'.
220 your.mail.server ESMTP Postfix
helo mail.server
250 your.mail.server
mail from: valid_user@your.mail.server
250 Ok
rcpt to: valid_user@your.mail.server
250 Ok
data
354 End data with .
this is a sample
.
250 Ok: queued as C958E20C4CF
quit
221 Bye
Connection closed by foreign host.
Substitute your.mail.server for your mail server and when you do the helo command ... just use your domain. I used the same account to send as I did recieve to test and make sure they are both valid accounts in your domain and on your mail server.
What do you get for errors?