It says in the in-game research thread that hitting a frozen pokemon with Scald will defrost them immediately. My logs won't open but if you take my word for it what happened is my Rotom-W took a freeze from a Milotic's Ice Beam then took at least 5 Scalds before it thawed out.