Right, sorry if I come across a frustrated but I'm actually raged that I haven't got this sorted yet.
We moved to a dedicated server 2 months ago, from a shared server (which had no issues with emails), the moment we moved over, everything was configured but every single damn email went to junk - Ok, so I set up SPF records, DKIM etc and that seemed to fix the hotmail/outlook issue... GMAIL - horrid.
I've correctly configured reverse DNS, DMARC, DKIM, SPF records and emails are still going to gmail junk - I've tried contacting Gmail (approx 15 times now) using their bulk delivery contact form thing and had no response.
I'm literally at an end now, I'm confident everything is set up correctly as I've used several email testing services, checked blacklists and nothing - but no one can seem to figure out including myself why this is happening.
One thing that has changed is when we moved over to the dedicated server is the default hostname was provided by the host, I changed the hostname to our domain name and proceeded to point the DNS to the updated hostname, all looks well but the reverse dns still points to the default one, and theres literally no other setting i can change
Thanks for reading, hope you can help :)