If you have recently moved to a new provider, you probably received a new user name. Did you then change that user name to one you found more suitable ?
Chances are you need to reconfigure your mail settings to reflect that change. Set up an account with your new name and all should be well again. If not, then no clue sorry.