Have you started taking the HCI supplements? It should aid in digestion. I read if you wake up with bad breath or need to brush your teeth when you wake up in the morning, this means you have a digestion problem. I know I had an acid taste oin my throat due to acid reflux.
You should also try avoiding grains (rice, etc.) when you attempt the gluten free diet.