I have that same problem with my rabbit's water. Thank goodness it doesn't happen everyday! When it does I just bring it inside and run Hot water over it and that always melts the ice!