The symptoms of a pulmonary embolism include shortness of breath, pain while breathing, coughing, increased heart rate, and pain under breastbone or side of your chest. You might also experience sudden cough that produces bloody sputum, low blood pressure, wheezing, bluish-colored skin, feeling lightheaded, and fatigue.