@indekee I have tried and failed at C25k many times. I used to get so wound up about running that I would hyperventilate and freak myself out.
I was running with my SO, who has a much longer stride than me and for whom running comes much more naturally. I think I was running far too fast to try to keep up with him.
This summer, I decided to try this running thing again. I go out by myself, not with him. And I just slog around very slowly. I started out barely making it 5 minutes at a time. I had some really frustrating days. I just kept on going. I haven't put it together yet, but with two short walk breaks, I was able to do 32 minutes the other day.
I try to maintain a breathing rhythm to help keep from flipping out. Also running super slow has also helped.
Good luck, I never thought I would be going out to run on my own accord! But now I feel so proud after I run.