I also had problems for a long time after changing my provider to make my services available again. After a lot of back and forth, I found out that I now have a DS-lite connection (this is now the case with most providers in Germany). Do you know if you have a real ipv4 address or a DS Lite connection?