I have an opposite problem, some say from the same motivation: progress towards perfection.
I find faults. The life lesson that drives me is that nothing is perfect. I expect glitches, I notice them, I identify them. I've never been good about censoring myself to allow people to live with imperfections. THAT really pissed off people around me. So, now I don't have people around me.
Meaning to only help you, I'd say, it's very early days to be making a judgement...perhaps that's part of the lesson: learning that early feelings can only be tentative announcements of an emotional border crossing.
Uncertainty and anxiety/fear in response to novel problems are part of human nature. If you've got it, you're blessed. People without it kill/destroy themselves in Darwin award winning reckless acts.
What you feel is your mind telling you that the path along which you are asked to proceed is uncertain...you can feel it all the way down to your bones. That next step should be done carefully.
And that is only natural.
Wouldn't you, shouldn't you, expect to pause to workout in your mind the possibilities and to anticipate up and downside consequences before proceeding? Everyone does this. Great problem solving minds probably do it more.
It's actually more than just ok to feel this way. It's the seed of success.
Procrastination is about overdoing off-task behaviors that don't contribute to working out the problem. Procrastination is about avoidance, mostly it seems an avoidance of a feeling that is telling you to be careful...an urge that when disciplined can actually help you to do very well.
If you are committed to mastering problem-solving, you must accept being presented with challenges that regularly require you to consider penetrating the unfamiliar.
The border between the familiar and the unfamiliar elicits fear of the unknown and anxiety. Every time weu reach that border we feel some fear and some anxiety. It's the emotional point of departure.
Some feel it strongly, some not.
However you personally feel it, you must acknowledge it, and then consider the choices available to you about how to move on.