[rubber]

Ich würde noch weitere mögliche Fehlerursachen in den Ring werfen: IPv6!
Also nicht ganz generell, aber bisher sind die meisten von uns wohl nur per IPv4 unterwegs gewesen.
Dadurch muss man bei Fehlern ziemlich genau hinschauen, wo es denn nun wirklich hakt: ping und traceroute können dann in die Irre führen, wenn man nicht auch den richtigen "Stack" prüft.
Dann kommt hinzu das die IPv6-Services im Internet vielleicht auch noch häufiger mal ein Problem haben als die "alten" IPv4-Pendants.

Wenn die lokalen Endgeräte jedoch noch kein IPv6 aktiviert haben und somit noch auf auf den CGNAT-Router angewiesen sind, möchte ich nicht ausschliessen das der CGNAT-Router ab und an mal ächtz und dann nicht aus dem Quark kommt.