I'm not sure how, but I ran thirty minutes again a few hours ago. I got a reasonable distance too, by the look of things. I know it's just the start and now I need to keep it up, but I just finished Couch 2 5K!
How I got this far in under three months, I don't know, but I did.