Afaik ist das nicht "normal", denn der "rolling code" wird üblicherweise abgespeichert, wenn FHEM ordnungsgemäß beendet wird. Ansonsten kann man auch solange "Knöfchen drücken", bis man wieder an der richtigen Stelle bei den zur Verfügung stehenden "rolligns" angekommen ist.
Tipp, v.a. falls du einen Pi hast: Einfach vom Strom nehmen ist nicht nur wegen dieser "Kleinigkeit" nicht zu empfehlen, sondern auch, weil sonst auch gerne mal die SD-Karte kaputt geht...