Matt,

Everything is now OK. I was notified this morning the business email accounts are now working. You were correct, the ISP, which was also the old hosting company was still hosting the DNS. They finally removed the domain from their internal zone, (although reluctantly), and the email started working again.

Thanks for all your help.