This is an old problem which I learned after I had already started streaming... and it's a problem that your provider is well aware of it. You have to choose your streaming provider at the beginning, keeping that in mind! I think there is nothing you can do apart from start all over again submitting your new streaming to thousands of radio directories... But there are paying services that allow you to keep always the same ip (which you submit) allowing you to change the real streaming (in a panel), but it costs and doesn't prevent you from start the submitting stuff.