Okay, well thanks a lot for the help, I'm pretty sure I got it working properly now! What happened was, I logged into my DNS center and after searching around for a while, I finally found out that, by default, the mail was being redirected to my hotmail account. I just wish that it wasn't set as default like that without me even knowing, and it would have saved a lot of stress.
Oh and I can send and receieve e-mails properly now, so thanks a lot guys, I really really appreciate it!!