Nokia 1110 SimLock entfernen

Hallo! Mein Vater besitzt ein altes Nokia 1110 (als Notfalltelefon). Er möchte dieses auch weiter benutzen, braucht aber eine neue Sim-Karte und die sagt nun, wenn er den Code eingibt: Sim ungültig. 

Die Dame im Nokia-Geschäft hat nun gemeint, das könne daran liegen, dass man den Sim-Lock des Handys entfernen müsse. Dazu - so das Internet - bräuchte man die IMEI-Nummer. Die hab ich auch da. Ich hab nun mittlerweile 2x bei der Hotline mit verschiedenen Leuten telefoniert und am Schluss eine 16-stellige Nummer erhalten, die ich nach folgendem Muster eingeben soll:  #PW+Entsperrcode+7#

Allerdings kann ich bei dem Nokia 1110 die letzte Raute dann nicht mehr eingeben, einfach, weil scheinbar alle Zeichen verbraucht sind. Somit funktioniert der Code nicht… 

Ist der Code falsch (sprich eigentlich kürzer?). Oder gibt es andere Lösungsvorschläge? 

Ich habe auch gesehen, dass der Mikrochip der neuen Simkarte schmaler als bei der alten ist. Vielleicht kann es auch daran liegen? Allerdings ist das Feld, das im Handy mit dem Mikrochip bedeckt wird, von der Größe her schon passend auch zu dem neuen (kleineren) Mikrochip. 

Ich würde mich über schnelle Antworten sehr freuen. 

Herzliche Grüße