Symptoms Shortness of breath, especially with exertion. Fatigue. Heart palpitations or abnormal heart rhythms (arrhythmias) A bluish discoloration of the lips and skin caused by low oxygen (cyanosis)