Any radical change of diet can bring on headaches. It may be that you are reacting to having less of something, like sugar perhaps, than you have been used to. It will settle down.
On the other hand it might just be coincidence. If the headaches carry on, then don't just assume it is something to do with SW just because it is happening at the same time.