It seems that some folks just can't see past stereotypes, even in our community and in the Queer community in general.
I've never been hassled or told I'm not a Lesbian, or am too Femme to be a Lesbian by anyone in the communities I've hung out in. There have been a few hetero guys who've had some trouble wrapping their brains around the concept over the years and recently a young Bi guy questioned me. But, overall I've not gotten the "you're not a Lesbian" accusation from others within the community. Maybe it is living on the West Coast that makes the diff, IDK.
Within a couple to three years of coming out, I got hassled a bit by some of the radical lesbian feminists in my outer circle about being "too femme". They didn't like that I wore mascara. The Dykes who were really Butches never hassled me, and the "older" Butches and Femmes encouraged me.