So the malolactic bacteria survive freezing?
From the info sheet on VP41 MLF bacteria, it is prepared by freeze drying and the storage instructions say "This product can be stored for 18 months at 4°C/40°F or 36 months at -18°C/O°F in original sealed packaging." so they're tough little buggers with regard to cold.