FWIW, I moved to a European country about 20 years ago. The first 10 years I thought everything was fine, but once I was applying for something, they said that it seemed like I never actually properly entered the system, but had just began. Most public services worked alright regardless. Cue some confusion for a while, and some filled forms later, and I finally got legally approved and finalized to actually stay, ten years after I initially arrived.

Bureaucracy can be crazy at times, and sometimes it seems like data just gets lost, for whatever reason.