System removal

I have registered for a house back in 2008 and i went back to check last year 2018, i was still in their system. I went there again this year, on the 6th February i was told that iam not in the system and i was told i will have to start over and re register. I was told the municipality has removed me i want to know how's that possible?