It sounds like
the underlying problem is muscle tension that builds up during the day and relaxes at night.
Spinal problems, including cervical disk problems, can contribute to muscle tension in the neck and back of the head but they don't cause headaches directly. Your doctor may be able to give you advice on how to alleviate the tension in your neck. Best wishes. Dr. Anne.