Yes a very common problem. If you have a lite machine you might be able to pick it up and bounce it up and down by yourself, with a 600 lb plus machine like mine it takes two people to pick up the back end, either way that usually helps, but not always. I carry a hammer to break the ice off while we are fishing if we have been running through slush, if you do this be careful not to get carried away and break a bogey wheel. In those conditions if you do not remove any large chunks of frozen ice from the top of the tunnel and it happens to break loose while you riding the machine, it can come loose and lock up the track, possibly breaking your drive belt (I have had it happen). It is also a good idea to back the machine up first (if you have reverse) before taking off, doing this may help to clear out any ice that may be lodged closer to the drive.
I spend several nights in the winter at the cabin, have learned it is best to address the situation (hopefully) as soon as I come in from fishing, before the snow completely freezes in the evening, otherwise you might end up spending a lot of time in the morning beating ice out before the machine will move. My favorite solution is to just drive the snowmobile in my shop let it melt off.