The cease and desist is over the name, or more specifically using the name of the cheese when you aren't making it in the correct part of the world.
This is a guy on YouTube describing how to make that cheese, the only thing he can say he's making is that cheese. This kind of region-of-production-defines-the-allowed-name-of-identical-products idiocy is of course beyond stupid, but lets ignore that for now.
There is no way you could describe making that type of cheese without referring to it by name. The fact that they don't like people making identical cheese to them is inconsequential - it seems like this kind of usage should be trivially covered under fair use. That said he sounds Australian to me, and I have no idea how trademarks and fair use work in AU.