When you changed the DNS to your new hosting provider, you are sending and retrieving mail from your hosting mail provider not yahoo anymore.
If your hosting has Cpanel, log in and go to mail manager to create your email account. Then, you can use POP3 mail server or webmail to access your mail.
Other control panel should have the same method on how to manage your email accounts.
Just my two cents
