When I was pregnant we had this same discussion in the "Due in March" thread! We figured out that we all had headaches in the teen weeks of our pregnancies, so I think it's pretty common.

I don't think it's related to m/s as I didn't have any, but had monster headaches.