Headaches and cases of epistaxis, or nosebleeds, are common. Nosebleeds occur due to burst or broken blood vessels in the nose. Having a headache and a nosebleed can be a sign of a minor issue, such as hay fever, or something more severe, such as anemia, or a low red blood cell count.