Would you think they are Pedophiles?

There's the problem. You don't expect girls to ever be pedophiles. Boys, you jump to the conclusion that they are. You wait though for the women before judging. Sadly, I do so too; I blame stereotyping/generalization.

Therein lies the problem indeed.