Dealing with the VA (any government agency?) can be sloooooooow as molasses.
I don't have any specific experience with getting VA to approve a short sale, sorry.
I am currently one week into trying to find out why they emailed me a notice that they were paying a claim I filed, gave the amount they are paying, and neglected to actually send my company the money.
Nobody seems to know where it is. Oy.