After a lot of faffing about, I uninstalled the new email accounts completely (actually, there were two usernames under the new domain name), re-booted, and reinstalled them, testing the first, then the second.
I'm glad to say that now everything works.