I have fear of failure too. I've realized that there are 2 reasons why I feel that. One is the inability (or feeling of inability) to learn something or do something. Second is the low self-esteem or low confidence that prevents me from doing / learning it. I keep telling myself that I can't do it...and obviously I cannot do it as long as I keep saying that to myself..duh!
So my first step was to really understand my fear of failure...I realized its another of those tricks of my mind to put me at comfort with the idea and stop me from moving forward...coz moving forward meant change, risk, disappointment and sure our innate nature is to protect ourselves from that...
So I guess its time to identify the tricks of your mind and start negotiating with it