It takes time. I can run and run, but I can't complete a Cathe all-step vid. Ever. BUT, I've been running a long time.
And, at first, I couldn't get 2 blocks, even though I was fairly fit. Like you, I was frustrated and surprised. But, I just tried each time to go a BIT further before...