Yes, I think everyone has heard those kind of stories, and not just about VA.
I do know one gentleman who had to get his Congressman and Senators involved in some issues he was having with the VA, but it didn't involve firearms and, IIRC, it was just a case of crass incompetence at the hands of some Step 5-8 clerks paired with bureaucratic apathy.
Nothing tends to cut through that sort of silliness like some directed communication from a senior member of the US Senate who, IIRC, sat on committees overseeing the VA.
"The gift which I am sending you is called a dog, and is in fact the most precious and valuable possession of mankind" -Theodorus Gaza
Baby Jesus cries when the fat redneck doesn't have military-grade firepower.