With equal or roughly-equal populations of men and women, the means should be the same for both, but the medians needn't be. Thought experiment: 100 men, 100 women; there are 10 women who have sex with all the men, and no other sex is had. Then the mean number of partners is 10 for both men and women, but the median number is 10 for the men and 0 for the women.
You can get a similar result even with means, if for some reason your sampling procedure doesn't catch the outliers. (For instance, if they're very rare, or if they're demographically different in a way that makes it harder for your sampling to find them.)
Having said all that, I suspect lying really is the main contributor to these differences.
Black males are such studs (8.3 partners) and latinas really save themselves for marriage (1.7!).
Guess what, people lie.