Ich bin bei Vodafone und meine IP ändert sich jedes Mal, wenn sich die Fritz!Box neu verbindet. Das passiert bei jedem Neustart, egal ob wegen Stromausfall oder nach einem Update. Zusätzlich gibt es noch einen Button "Neu verbinden" in der Fritz!Box, der auch eine neue IP-Adresse zur Folge hat, wenn man draufklickt.

(Eine Zwangstrennung durch Vodafone und damit ein Erzwingen eines "Neu verbinden" habe ich bei Vodafone Kabel noch nie beobachtet)