Epigenetic reversal of some inhibitory histone marks at the promoter region of the enzyme? Driven by some yet-to-be-discovered signaling cascade induced by reintroduction of lactose and proliferation of lactose loving microbes?

Just spitballing, this is pure speculation, but is plausible.