I would think that headaches could be connected to hormone fluctuations too, so there is reason to have flushes and headaches together.
My flushes were always in the morning when they were regular, then they moved to evening around dinnertime. Now they aren't daily but can pop up any time.