Yes, almost all of us go through those doubts. For some, they are recurring.
Before you can love yourself for who you are, you have to figure out who that is. But you won't know the full you until you get there. So the only way to find out is to take small steps and assess each step to see if it feels more authentic or less.
Each step on my journey so far has been scary as heck. Signing up on Susan's Place, coming out to my wife, seeing a therapist, opening up about my past, starting HRT, starting full-time. Some steps almost defeated me. But each step on the way, I felt relief that I was moving towards more authenticity. None of the steps felt after the fact like it had been a mistake.
So that tells me that, even though I don't yet fell like I "am" a woman, I am moving in the right direction for me. I feel like I am dropping the layers of deception that were covering the real me. Eventually, perhaps I will feel like I am and have always been a woman. Whether or not that is where this road takes me, I know that I am being more my authentic self with each step.