That is normal, when CP is taken off you have to pay for navigation to be put back on, it clears the license off like a fresh install. That's something that has to be done on the garage's factory linked equipment, not Vagcom. They might ask for money... you may need a specialist.
There are threads around on the subject.
Was it the basic model or navigation plus, Mib2?. The ones bought like yours offer the maps to be upgraded for free if they are the Plus units. Not sure whether they are hacked or if licensed circumvent the need for Mapcare. They do it via the SWDL command but will cause havoc on a unit without Mapcare if you try a full update. See back a year or so when I had one attempt.
PS Walones interests are the same as mine
. You haven't got the maps updated yet ?. I'm going to have another go soon once the dust has settled from moving.