Это мигрень, бывает что она сопровождает начало месячных, т.к. там что-то с гормонами связано.

Вам нужен суматриптан или другое лекарство от мигрени, простой обезбол не подойдет