Yeah that can be a bit confusing at first. They are frozen for three enemy turns, the first one being right after you cast the ice spell. So for the first frozen turn, it doesn't move at all, and then two more turns where it only has limited movement. After that it's back to normal, but you can refreeze at any time to bring the count back up (careful with fire though, that'll thaw it right away ;) )