MY LEGS DO FEEL HEAVY AND TIRED AFTER WALKING OR DOING ANY EXERCISE. THANK YOU VERY MUCH FOR ANY HELP. Your symptoms and the CT scan results are suggestive of a blockage in your aorta called Leriche Syndrome, which often occurs in patients with abnormal cholesterol, atherosclerosis, hypertension and heavy smoking.