Failure doesn't come into it; how you respond (or don't) to a medication isn't a character flaw. Antidepressants are VERY powerful and are DESIGNED to mess with your head–of course, it's going to take some time and real effort to get off them and YES, sometimes, you find out you do need to be on them.
@sandij has a good point about ping-ponging on/off other ADs over a short period of time although I certainly understand how awful the anxiety and agitation/restlessness can be–I wanted mine to stop NOW. I did not use Prozac, but was prescribed Valium to take as needed and started taking a LOT of supplements. You can click on my name and go back and read my posts.
I was on 25mg Effexor for 18 years for hot flashes. It's only NOW–16 months after my last tapered dose–that I feel NORMAL. AND that's with me still taking supplements (L-tryptophan, GABA, ashwaganda, fish oil and L-methylfolate). I haven't been posting here for a couple of weeks because feeling normal has been so STARTLING that I keep waiting for "the other shoe to drop." My husband asked if I was going to discontinue one set of supplements because I'm doing so well–honestly, I'm afraid to mess with success right now! (Although I probably will after a few more weeks of normalcy as taking all this stuff is not cheap.)