Börjat träna - trött och huvudvärk

Jag började för någon dryg månad sedan med att försöka gå ner några kilo i vikt. Jag la om kosten en del och uteslöt en del kolhydrater (inte helt, men minskade ner rejält) och även så mycket socker som möjligt. Minskade även ner på kaloriintaget.
För två veckor sedan började jag träna. Kör nu två-tre pass i veckan varvat styrka och kondition. Ser till att dricka mycket och att äta bra och extra mellanmål träningsdagarna.
Men senaste 1-1,5 veckan så har jag varit så trött. Jag sitter nästan och somnar på jobbmötena (inte bra!) och får lätt huvudvärk mot eftermiddagen.
Någon teori om vad detta kan bero på? Borde ju bli pigg av att träna?