it does look like dairy may be a compound in the issue. If it is dairy, don't despair yet! It could be that you can build up your enzymes to be better able to support your digestion, and/or buy lactose free dairy if need be.
Maybe try eliminating both gluten and dairy for a couple meals, then try one, then the other. Be sure to look for "milk solids" or other hidden dairy in any pre-made foods.
let's see...big breakfast with neither gluten nor dairy...how about some version of
huevos rancheros: eggs, sausage, tortillas, black beans (no cheese or sour cream, of course! but the fat from the sausage will count)
oatmeal/fruit/bacon combo of some kind...
Carla and others: other ideas?
btw: .we could move this over to the life after phase one thread so it is not lost for future readers....