The Everstone does not pass on gender
Only IVs. As a starter, Charmander has a high male-to-female ratio at 87.5% being male. So it's not that you're unlucky, or that the Everstone is messing thing up for you. It's just kind of rare. Hang n there, breeding is a hard task requiring a high level of patience.
Source: Personal experience, own AS, yada yada
EDIT:
>The Destiny Knot passes down IVs. The Everstone passes down Natures, and only when held by a female Pokemon or a Ditto.
-Soundwave, in the comments.
n00b feelz Dx #wowfail
Anyway, answer itself is the same, the everstone has nothing to with the gender ratio of starter eggs.