I don't think Freeze is effective on the sand thingies, since they have fairly high spiritual resistance. (Assuming that you mean the spell, not the frost ability on a weapon.) On imp chieftains, though, they should work just fine (mine does, spell and weapon both).
