Their contacting of your acquaintances might be evidence that they are/were looking for a reason to deny you under this section. Although VA is shall issue this section appear like it can be used/ abused as a loophole around it. I am not sure how often in practice it is actually used; does anyone here know? I am very curious if this is only a theoretical possibility or if it actually occurs much in the real world? Anyhow I suspect that you made someone at the court house mad and they are/were trying to get a leg to stand on to deny you.
Persons Not Qualified to Obtain a Permit – Section 18.2-308.09
13. An individual who the court finds, by a preponderance of the evidence, based on specific acts by the applicant, is likely to use a weapon unlawfully or negligently to endanger others. The sheriff, chief of police, or attorney for the Commonwealth
may submit to the court a sworn written statement indicating that, in the opinion of such sheriff, chief of police, or attorney for the Commonwealth, based upon a disqualifying conviction or upon the specific acts set forth in the statement, the applicant is likely to use a weapon unlawfully or negligently to endanger others. The statement of the sheriff, chief of police, or the attorney for the Commonwealth shall be
based upon personal knowledge of such individual or of a deputy sheriff, police officer, or assistant attorney for the Commonwealth of the specific acts, or upon a written statement made under oath before a notary public of a competent person
having personal knowledge of the specific acts.
http://www.vsp.state.va.us/Firearms_ResidentConcealed.shtm#App_Not_Complete_45
P.S. If you are eventually denied then you could always get a nonresident Florida permit etc as I think it is highly unlikely that any other state would go to such lengths to deny you.