Go to the doctor. Especially if you are in otherwise OK shape and your capacity for exercise doesn't seem to improve with practice. Being unable to walk for one hour without severe fatigue is pretty good evidence of exercise intolerance.

Exercise intolerance is basically an inability to perform physical activities that someone your age typically would be able to.

This can be evidence of various underlying health issues (heart, lungs, muscle disorders, nutritional deficiencies).