You know how we get "brain freeze" sometimes when drinking an iced slushie? I suppose it's sort of like that for our children - too cold.
In this case, you could try using other sorts of teethers. I wouldn't use teething gel though because of the risks.
http://www.whattoexpect.com/first-year/ask-heidi/are-teething-gels-safe.aspx
In this case, try wooden or plastic teethers.
Read more