E-mail not being recieved by G-mail, Hotmail, but will sometimes go into on

I installed windows 2008 server, the mail going from the server is going out fine but its going into spam on the recievers side or its going thru fine, it will either go into g-mail but not hotmail or vice versa. any help please