Hi, ive set up email accounts with by hosting and everything works fine, except when it comes to delivering mail to hotmail. It doesnt even get denied or go to junk mail, it just, well, vanishes... Ive checked everything i can think of and im using a valid smtp server and i just cant figure it out.

Yep. That's the problem many mail servers got. It seems Hotmail has blocked a lot of mail servers in the world, even some huge email companies. Try to get your clients using other Email boxes, or pay bucks to use outsourced E-mail services.