Бывает все. Если военный билет был выдан с нарушениями , то его заберут на проверку. Будут трясти военно-учетный стол вуза, который не передал информацию вовремя . Категорию не снимут,  но военный билет может зависнуть до окончания проверки. Военкомат - это бюрократическая машина,  есть алгоритмы , при нарушениях с них взыскивают . 10 ФЗ «О воинской обязанности и военной  службе » 1. В целях обеспечения воинского учета граждане обязаны:сообщить в двухнедельный срок в военный комиссариат либо в местную администрацию соответствующего поселения, муниципального или городского округа, осуществляющую первичный воинский учет, об изменении семейного положения, образования, места работы (учебы) или должности;неисполнение данной обязанности влечёт перспективы привлечения к административной ответственности по ст. 21.5 КОАП РФ, в виде штрафа в размере 3000 рублей.