You know your body best...you should make the call whether or not it s you simply being out of shape or if there are other underlying medical conditions causing this.
Personally, I would probably be paranoid and get a checkup with the doctor regardless.
Anyway, your "low intensity" workouts don't seem to be doing much for ya, so why don't you up the intensity a bit (or a lot)?