Wow. In 20 years of running a Linux desktop I've never had a problem with ICE (that I know of, anyway). I'm still learning something new every day!
For those who may be curious,
this post on ServerFault has a link to a 1993 whitepaper describing the protocol in question.