Nose bleeds can be symptomatic of high BP.
Not to sound like a you-know-what, but they can also cause slight anemia, and at the extreme that you describe, could trigger your headaches. Do you take an iron/vitamin supplement?
I'll leave you alone, now. Apologies, I just can't stand people not...