There are several levels of congestive heart failure symptoms: Mild. Average. Severe. Very severe. Very severe heart failure may cause a person to be short of breath or feel fatigued even when they are resting.