A fistula can cause different symptoms depending on the severity and location of the fistula. For example, a fistula in the lungs may cause a person to cough up blood or have trouble breathing. A fistula between different blood vessels in the brain may cause dizziness, strokes or mental problems.