10 years later gun disappears from registry

So, little background here before I start. About 10 years ago I bought a rifle from a gunsmith in my hometown, a few weeks later I get the registration certificate. Nothing out of the ordinary for the next 10 years until now. Today I called the CFC because I was selling said gun, and there’s the bomb, apparently the said gun does not exist, even after I gave the nice lady the certificate number and gun serial number. And the best part is, apparently that sort of thing happens often. anybody here surprised at that??
-- gaudzy