I had headaches too and they went away-
http://www.e-cigarette-forum.com/forum/health-safety-e-smoking/3305-list-symptoms-when-quitting-tobacco-changing-ecigarette.html
3. Headache, Nausea, Shakiness - but see #V4
These, together with irritability, inability to concentrate, poor sleep...