Email going to Spam Folder

Hi!

I have hosted my site on arvixe.com server. It’s $4 / Month shared server.

My elgg site having one problem right now,

Whenever any one registering... the conformation mail send from site considered as Spam mail. Sending / Admin mail ID is google mail ID.

MY QUESTION IS IF I TAKE A DEDICATED IP THEN THE PROBLEM WILL SOLVE OR I NEED TO TAKE ANY OTHER STEP

Thanks in Advance

Sukalyan Banga