Understand, there was a time, not very long ago, when there was no such thing as a VA Loan.
Even now, a lot of lenders do not do VA.
VA has the No-Down feature which is really important to us, but they also have restrictions on Closing Costs and extra paperwork to protect the Buyer.
Some Sellers have been "poisoned" into believing that they don't want to sell to a Veteran.
Try to work through it. We have a lot to overcome when I got out after Nam.
Good luck and may God bless