Du hast recht, die Spur mit den APNs war führte in den Sand.
Ich fürchte, dass der Sendemast (mit dem sich mein Modem verbindet) überlastet ist, denn in den Morgenstunden (zw. 5 und 6 Uhr) haut's ganz passabel hin.
Abends hingegen (zw. 17 und 22 Uhr) ist es wieder nicht zu gebrauchen (trotz externer Antenne und 3 von 5 Balken der Signalanzeige). Da kann ich mir vorstellen aufgrund der "breathing cell" von LTE schon rauszufliegen.
Tja, dann muss wohl ein anderer ISP her, nicht "Wie-ich-es-will" sondern "Weils-ned-geht" ;-)
JuliusT's post in Netz von einem Tag auf den anderen weg was marked as the answer