I genuinely thought I was one of those not made to run. I was really disappointed by it too, because it's one of those things I always wanted to do. I've tried and failed a number of times.
Previously I tried to 'learn' to run without doing any other exercise to complement it and when my general fitness was terrible.
This time I've been working on cardio and strength at the gym for two months previous to taking on the challenge. I've also read up a lot on interval running, the couch to 5KM (C25K) programme and breathing and running techniques.
Annnnndddddddd I'm happy to report, I'm starting to have some success. I can now run for 8 minutes straight, and am confident I'll continue to build on that, using my own modified version of C25K.
I know everyone is different, and I'm not saying because I can, everyone can. But, I wanted to give you my (on the way to being a) success story
If you decide to keep on with it, good luck! And take a look on the exercise board, there are lots of C25K posts on tehre with valuable info