The regulator freezes on my three burner Barbeques... I replaced the tank with a full tank and

Question

I replaced the tank with a full tank and the regulator froze with a white coat of frost and the burners made singing noises. I replaced the regulator with a new one and the same thing happened. I put the old almost empty tank back on and again the same thing happened.