class-C devices are pure packet device, they cannot make call. (like a EGPRS-dongle for the computer, etc)
what do you mean by “class C” ?
your problem looks like the combined LA/RA update is not working. Maybe the VLR does not receive the periodic LU from the MS.
Therefore the MS are detached from the VLR.