EDIT: After trying for the entire day figured out it had to do with relay servers. its now working thanks. Hello, I am able to recieve e-mails, but sending doesn't work? What could this be? I tried sending mail via SSH and that didn't work either..
Are you using smtp-auth? Check your log with tail -f as you try to send email. Error will show upp in log, mail.log or auth.log.