Galaxy s4 werkt niet met simyo simkaarten. Wat is de oplossing?

Mijn moeder maakt momenteel gebruik van een prepaid Simyo 3-in-1 sim kaart van nog geen 2 jaar oud. Deze gebruikt ze in combinatie met een Sony Xperia M(1e gen.). Niks aan de hand.

Nu wilt ze de oude telefoon van mijn vader gaan gebruiken, Samsung Galaxy S4 (meer geheugen), maar haar huidige sim kaart werkt er niet mee. Na de sim-kaart lezer van de telefoon vervangen te hebben, werkte deze sim kaart nog steeds niet. Sim kaarten van andere providers (T-mobile, Decatel) werken overigens wel.

Nu heeft ze een nieuwe sim kaart aangevraagd (nieuwste NFC 3-in-a sim kaart) en het werkt nog niet.
Hij lijkt de sim kaart te accepteren en vraagt ook om een simcode, maar na een kleine 5 minuten geeft het toestel aan dat het herstart dient te worden omdat de sim kaart niet gelezen wordt. Na herstart begint het riedeltje opnieuw.
Nu komt het rare, ik heb zelf ook Simyo en met mijn sim kaart gebeurt hetzelfde. Het lijkt alsof alleen sim kaarten van Simyo niet werken in de telefoon aangezien T-mobile en Decatel beiden geen problemen opleveren.

Heeft iemand een idee of oplossing?
Alvast bedankt!