When did your headache start? If it lasts more than a month, I suggest you contact an audiologist. They may be a bit too loud. If you also experience fatigue, that means your brain is working so hard to process new sounds with your new hearing aids. It happens to me every time I get new hearing aids. You can take short breaks. After that, headaches and fatigue will go away.