Sounds like typical die-off symptoms. Headaches indicate that you have inflammation in the body/brain. Cod liver oil is a great anti-inflammatory supplement you can get and have on the diet.
Brown rice is not recommended on the diet because it contains a large amounts of starch and a small amount of sugar. This is to be avoided until stage 2 if possible.