It appears that my host was wrong in suggesting that my own IP address would result in redirects from my sites using the new IP address. CPanel is used to configure the redirect and the host server will always be referred to in the header of the email.
A bit of a waste of time and effort. Redirected emails are still being rejected by some.
I am now going to investigate using Google mail.