Since it does have a chance of burning, and it's hot enough, could it unfreeze a frozen Pokemon. So does it?
Boiling Water can indeed, be used by a frozen Pokemon to thaw out, so my best guess is that it unfreezes if you use it on a target as well.