I have something similar, just in the other direction (gender non-conforming woman.)

It's good to know I'm not in this alone :)

I heard similar things, "cis people don't question if they're trans" but in gender-nonconforming cis people I think they definitely I can.

Hearing things like this I'd very damaging as it makes people think that they may be transgender. Plus, I think that when a cisgender person "questions" their gender it is not necessarily something that pertains to their anatomy, but rather their social role as every cisgender person is happy as their assigned sex, thus why they're cisgender and not transgender.

It is hard to say whether it sounds like OCD or not, but do you think it is healthy how much you are questioning it?

In certain regards the questioning seems to have, thankfully, dissipated.