Veterans compensation as a percent of total federal expenditures
1930: 6%It's evident from this excellent article in the National Journal that the VA has had management problems for decades, and Congress has added to its burdens by increasing eligibility for various problems.
One of the managerial problems is that giving bonuses for reducing waiting times for medical care created perverse incentives to keep some records off the books.
Don't expect miracles. But also don't pretend that the problem developed only in the past few years.