You are not doomed.
I do think it will help to pinpoint more precisely what seems to be the problem. Have the methods your various teachers used not working for you? Have you not really liked your teachers? Do you know exactly how you learn (visual, auditory or tactile learner) and are you being taught one way but you learn by using another? How about the materials you used? Consider what may have been holding you back and then try to work with that information.
Then I would say, clear your mind of your negative talk, start fresh with a positive attitude and try not to be too hard on yourself (don't criticize yourself). And don't pressure yourself, don't try to move too fast. It's not a race.
Another thing I would like to add is that a lot of people try to start by using strictly a communicative method. That doesn't work for everyone. For me, for example, I am a visual learner. I need to see the writing, I need to write down and study the grammar and structure before I can use it orally. If that is you too, then start by the basics. Start with the introductions, simple verbs, learn phrases that are useful and build on that. Establishing a good foundation is crucial for building fluency.
And above all, Have Fun. If you don't enjoy it, it will be extremely hard to learn.
Good luck, bonne chance!!