Du hast das Grundproblem durch deinen SIM-tausch nicht gelöst.
Das Telefon speichert die SMS auf die SIM, dadurch, das du eine Alte hattest, war der Speicher auf 10SMS und ca. 100 Rufnummern begrenzt, bei einer neuen sind es jetzt ca. 20SMS und >200Nummern+ Email+Nickname etc.
Dadurch das das Telefon die SMS immernoch auf der SIM speichert, hast du durch die neue SIM nur ca. 10SMS speicherplätze zusätzlich erhalten.
DU musst aber das Telefon dazu bewegen, die Nachrichten auf den Gerätespeicher zu speichern, dies hat den Vorteil, das du bis zu 100 Nachrichten speichern kannst, hat aber den nachteil, das aus Sicherheitsgründen beim SIM Wechsel(bzw. Start ohne SIM), alle Nachrichten gelöscht werden, dieses passiert aber denk ich mal nicht oft bei normalouser.
Um dieses zu aktivieren muss ein Bit in der Software geändert werden. Bitronic werden das sicherlich können, bzw. auch machen, selber kannst du das auch machen, verlierst aber jegliche Garantie.
Die dieser zustand ja eigentlich ein Mangel ist, würde ich das von professsioneller seite machen lassen..