It's actually not that big of a problem. I moved to a new server with a different IP last year, and also the year before, and as long as you have SPF, DMARC, DK

It's actually not that big of a problem. I moved to a new server with a different IP last year, and also the year before, and as long as you have SPF, DMARC, DKIM and reverse DNS set up, generally everything works. I think I just had to got whitelisted from one or two. A few years ago I did have major problems with hotmail and icloud, but recently it doesn't seem to be an issue. I think I didn't have DKIM set up when I was having problems. I have noticed that google will auto-junk your email if you don't have SPF, DMARC and DKIM set up, and you must set DMARC to "reject".