Cluster headaches are more common in men, but may be more severe for women, according to a new study.