I'm away from home for a couple of weeks, but I'll contact the support team at our webhosts when I return and see if we can get this email problem sorted out.
I never changed any settings so they perhaps have configured something incorrectly when they last moved the site to a new server.