Something I haven’t seen addressed, what does your resume look like?
Are you selling your skills relevant to the position you are applying to/for?
Most of the things listed here are true however, if you don’t have the skills that an agency is looking for or your resume does a poor job of selling those skills and qualifications then these could obstacles to your getting an interview, veteran or not.
If you have contacts within the federal government, compare your resume with theirs to see if their is something you are missing.
I hope this helps.