שלילת רשיון בעקבות חוב

שלום רב, בצבא נשלל רישיון הנהיגה שלי בשל חובות הוצל"פ. לאחרונה (כ-7 שנים אחרי), נאלצתי לחדש את הרישיון ע"י ביצוע תאוריה וטסט חדש. קיבלתי את הרישיון הזמני ולמרות ששילמתי על הקבוע מספר פעמים הוא טרם הגיע. בנוסף, ברישיון רשום כי הוא בתוקף משנת 2011 ובמקביל כי אני נהג חדש (בלתי אפשרי לעשות ביטוח צד ג' במצב כזה..). לאחר בירור עם משרד הרישוי נאמר לי כי נעשתה טעות ואינני נהג חדש אך על מנת לקבל את הרישיון עליי לעבור קורס רענון (שעולה גם הוא כסף), דבר שאינו הגיוני היות שלאחרונה עברתי טסט ותאוריה שוב. מה עליי לעשות?