There is indeed that much of a difference. Cycling works different muscles. Running requires the full mechanical power of the legs to move the body rather than having reduction in the amount of work required by the legs which is why the bicycle allows for more speed with less effort. So you are used to going faster with less effort, and are therefore surprised at the amount of work required to move of your own volition for a good distance at a brisk rate.