Datenverbindung mit neuer SIM und neuem Handy nur zögerlich

Ich habe ein neues Handy (Samsung Galaxy S7) und neue SIM von O2 bekommen vor einigen Wochen.  Leider hat sich dadurch der Empfang von mobilen Daten drastisch verschlechtert.  Vorher hatte ich ein S6 und eine relative 'alte' SIM Karte und fast nie Probleme.  Hatte anfänglich die  'alte' (mehrere Jahre alt) im neuen Handy drin und schon da gab es Probleme.  Die Kundenbetreuung hat mir eine neue SIM Karte gesendet (auf meinen Wunsch) aber auch damit hat sich nichts geändert.  Die Einstellungen im Handy entsprechen exakt dem des Vorgängermodells, aber trotzdem kann ich kaum oder nur zögerlich Datenpakete empfangen.  Wenn es geht, geht es nur durch Herunterfahren des Handys und neues Einbuchen, die Datenverbindung bleibt auch bestehen und ist stabil ... jedoch beim Verlassen der versorgten Zone geht die Verbindung verloren und bucht sich NICHT AUTOMATISCH wieder ein (beim Betreten der versorgten Zone)   Die Handyeinstellungen sind so gewählt das ein automatischer Wechsel erfolgen soll.  Macht es aber nicht.  Ich habe immer sehr gute Vergleichsmöglichkeiten, da mein Mann ein S8 hat und mit mir zusammen die Zonen durchfährt aber niemals Probleme dabei hat.  Was kann man noch machen?  Ich vermute ein Softwareproblem  ...