A sinus headache is distinguishable from a regular headache, so I wouldn't discount the leaky blood vessels possibility.

Good point pointing out the difference between a "leak" and a "bleed," though: if your brain is bleeding, that's a full-blown emergency.