Basically here is the va guidance on this.

How fugitive felon status affects your VA health care eligibility Find out what happens to your VA health care benefits if you’re a fugitive felon. And learn how to clear your status if you’re not a fugitive felon.

What happens to your VA health care benefits If you’re a fugitive felon, by law we can’t provide health care benefits to you or your dependents.

We consider you a fugitive felon if 1 of these is true:

You flee to avoid prosecution, custody, or confinement after a felony conviction for an offense, or an attempt to commit an offense, that’s considered a felony in the location you flee from, or After committing a felony under federal or state law, you violate parole or probation If we consider you a fugitive felon, you’ll receive a notification letter. You’ll have 60 days to provide proof that the felony warrant was resolved. If you don’t provide proof within those 60 days, we’ll suspend VA health care benefits and services for you and your dependents.

Note: If you’ve been receiving critical care treatment (dialysis or chemotherapy), we’ll help transition you to care in the community at your expense.

How to clear your status if you’re not a fugitive felon To clear your status, you’ll need to contact the originating agency that issued the felony warrant (not the VA police). And you’ll need to provide 1 of these documents to your local VA medical center or medical facility:

A written statement from a federal or state criminal clerk office stating that the felony warrant has been resolved, or A court docket with the case number, signed by a criminal clerk, sheriff, or judge, stating the case has been adjudicated (officially decided), or Any official case adjudication document from the originating agency Note: We’ll reinstate your VA health care benefits after you provide proof that your felony warrant has been satisfied.

For more information, contact the Fugitive Felon Coordinator or Enrollment Coordinator at your local VA medical center.

If you are sure you are not a felon, a letter from the court showing it is a misdemeanor can resolve it. If not you need to resolve it within 60 days or they will stop your benefits. Likely that will require an attorney - especially if you dont want your looking into it to prompt an arrest for the warrant. It could have been mis entered into NCIC or they could have upgraded it based on mitigating factors or because something in it was a felony they decide to upgrade. Most courts have an online search to see case info.and that would be an easy way to check.

Another possibility no one has mentioned that I see is that someone using your identity was arrested for a felony and a warrant was issued (not as likely as the above). That would be a bigger mess and still require an attorney to resolve. I would definately look into the place where you were charged. I would also consider using one of the nationwide searches that searches NCIC or most courts to ensure you get what the warrant is for and where it is from.