janet,
the lactose intolerance was probably caused by a total re-organization of your intestinal flora. lactose is fermented by intestinal bacteria and since you have drastically changed your diet to reduce bacterial concentrations, the lactose cannot be fermented by anything.
hardened cheeses do not have much lactose since they are fermented out during the cheese making process.
-ken