Well, I can only speak for me Alex, but it's been such an up and down in regards to confidence, including gender. So.. it's probably normal.
Not everyone has a straightforward gender, too, and if it's hard to determine, it can be for different reasons..
I'm seeing that even at heart it does change but at the same time something stays the same, I just lose touch with it when I get down, or stuff like that. So my advice would be to not trust too much the doubt that you feel, because it obscures things.
Sometimes we get too focused on what we're 'supposed' to be that we forget who we want to be. That's why nowadays I focus more on who/how I want/love to be, and no longer assuming that I'm something static that I just need to discover. We're dynamic beings, we're evolving beings, so in the end we have to get comfortable with not just being one way, and actually that's freeing, because then you can just be whoever you are.

Self-knowledge does grow too though, so it does developp too. Ya just gotta be comfortable with not always really knowing.
Maybe that doesn't apply to everyone, cuz lots on this site have known since a long time. But there's plenty that don't really know, and maybe that's because there's some crap in the way (conditioning, etc), or maybe we're more androgynous, or break the molds more (non-binary), or maybe it's because we have some fluidity. I know I consider myself quasi-fluid between androgynous, demigirl, and pangendered... and sometimes even agendered. Though I know demigirl is closer to my heart, so maybe that's more who I am, but.. I'm keeping open in my exploration..
Keep it up, and be whoever you are, even if you don't fully 'know' who or what that is (yet), is what I would say...