Problems with my email on Host Gator

Hi there,

All my emails from nick at go to people’s spam. I only send one monthly newsletter a month to 300 clients. This isn’t crazy spam, but I can’t fix anything and host gator email support keeps telling me it is fixed but isn’t.

Should I switch email from hostgator or website plus host gator altogether? Has anyone else had this problem? Any suggestions?