Furthermore, the way men are treated if they so much as dare look at a child, let alone take pictures of them, talk to them

There's a book called "The Gift of Fear" that likely explains in detail why he in particular gets suspicious looks from parents while being around children.

I work with kids all the time and I've never had that problem. I've dealt with parents pissed at me for a number of reasons, but chances are if a parent thinks a person is creepy, it's because of subtle but often quite accurate red flags that their intuition picks up.