Really Bad Gas!! - Lactose?

The gas is probably due to your increased intake of all the veggies. You can try taking a Lactaid pill when you eat something with lactose in it to see if that helps and you can also take something with dinner like Gas-X or Beano to see if that helps. Sounds like you need to continue avoiding gluten since you sound like you feel better.