Well, I tried just using the PHP send mail feature, but it didnt work...
So, I tried installing SMTP (PostFix)
That didnt work either.
I am using an SMF Forum, so all code is correct (If ComputerHope forums can send emails using the same code, I expect everything is alright)
PHP Error reporting is enabled, so any errors would be displayed.
I can access my webserver in my web browser (sorry, for security reasons, I cant really give you the link)