Did you go Active Duty before or after you bought the car? I am asking due to the fact that you could have used the SCRA. I see that the car is now paid off but I have done a lot of research into this (I am Active Duty) and found that it does not matter when you submit your orders, by law, they must lower your interest rate, late fees, etc, not to be over 6%. This 6% is all inclusive.
As for the question about it showing repossession, does it show that it was paid afterwards. If it does they are reporting correctly. Once it was repossessed, regardless of whether you got the car back, it will always show as a repo.
You can try a GW letter to see if they will remove the repo. Since it is now paid off you would have a better chance. It really depends on the OC.