Hatte zu der Zeit ähnliche Probleme. Musste alle paar Stunden den Router neu starten, damit ich wieder Zugang zum Internet hatte. Pingen von IP-Adressen ging glaub ich sogar, nur Webseiten (d.h. DNS-Auflösung) halt nicht.
War imho eindeutig ein Chello-Problem, rumspielen mit den Gateway-Server (195.34.133.13, 195.34.133.21, 195.34.133.22) half nicht wirklich. Seit ein paar Tagen musste ich nicht mehr neu starten, scheint also wieder zu funktionieren.