Inability to take a deep breath. Just like people with asthma and some similar disorders, patients with atrial fibrillation complain about having difficult times breathing. Most often, it is the result of high physical activity like swimming, running, riding a bike, or else. It is usually okay for an average man to experience shortness of breath after such sessions, but this phenomenon may also be a symptom of AFib.