@emstevens93,
Your severance pay should not have been taxed, but this is a known issue. It has to do with the way the different service branches write separation orders - the reasons aren't really important, though. What's important is that the IRS just took 25% of your hard-earned severance, and that there's an easy way to get that severance tax back.
The info you need is on DFAS's website, here:
https://www.dfas.mil/debtandclaims/submitclaim.html. At the bottom of the page, under "Disability Severance Pay," there's a link to do it online. Pretty simple process. Just involves you sending DFAS some paperwork from the VA.
Hope that helps!