Hola Sergiosanz95. Deberías seguir a rajatabla algún plan de entrenamiento de este mismo foro o del inmenso internet, de nivel bajo o intermedio, si puedes (siempre puedes ir incrementando si ves que no te cansas).
Por lo del dolor de cabeza (dando por hecho que estás sano) es por un sinfín de posibles causas, pero te insistiré en: Bebe agua, debes entrenar bien hidratado, repón azúcares. De hecho creo que si por sistema te comes un plátano que esté maduro, algo antes de entrenar notarás mejora. También podría ser por mala postura acumulada durante el día o porque pones mala postura con el cuello, mientras nadas o incluso estrés. Ve probando y nos comentas.