They were replaced with iced tea machines. From what I read on the message boards, the icee machines were constantly breaking down. I imagine it had more to do with the costs of maintaining them in running condition.

For what it's worth, the icee machine at our local 7-Eleven always seems to be out of service too. Maybe they need a better design.