I'm in San Diego currently and have found, to my misfortune, that numerous providers told me they are not currently seeing military. I have provided P411 with multiple Okays, TER info, references of highly rated providers from another city, and even work info for their verification. Again and again, I was told "can't with military friends." I even asked why and they said sorry but they can't say. So I'm hoping someone could help this apparently naive guy as to why my references and money is no good here!
Both Providers are my "Duos" partners! Indeed we all see Enlisted Gentlemen,
with proper referencing and "standing at attention"! 
I'm guessing it's bad experiences involving big, strong dudes, that have been literally trained to be "killing machines", and then them being too lazy to actually screen you well. (side note: them not screening people well is a great way to have bad experiences)
Realistically they should have no idea you're in the military, and could only possibly find out because of your high and tight haircut, or a glowing review from a provider you'd seen before, neither of which should be a problem.
Have learned to stand "at attention" for long periods of time, so they run the risk of running overtime, which messes up the provider's schedule.
On my website I have this:
Salute To Service! You deserve a special for disabled Veterans, active Military & those who are about to deploy to a war zone please contact Queen Bia.
“Thank you for your service to all USA active Military & VETS”!”
Unless you're showing up at their door in Uniform?
Some providers won't see guys in their 20's so that might hurt you. Otherwise I never had an issue with that when I served. Military guys were kinda bread and butter for working girls.
Not sure how many have turned you down, but San Diego being a military town and as someone formally in the military myself, knowing how small the community can be. It may be a Too Close for Comfort kinda situation, she may be connected somehow and does not want to run the risk of knowing you or someone close to you. I personally like to know what men do for a living so I can avoid those in the same field I am in for my day Job.
Also from experience most Military men seem to expect or feel entitled to discounts for serving. My Usual response to this is "I'm a vet you going to pay me more"
You guys have lots of stamina!!!
Hahaha
I mean you are well trained at endurance so that can be scary to some provided to get banged 1hr straight but hey, I take it
I love you guys and always have a good time