Stress is linked with headaches, according to a new study that finds that people with more stress in their lives tend to suffer more frequent and more intense headaches.