“The most basic obligation we have to our veterans is that we keep the promises that were made to them. That is what makes the recent failures of the Veterans Administration so shameful.”