My sister has had her plastic surgeon twist and break hers free more than once. I think they get hard due to adhesions to her own tissue---she says this is very painful.
I think if your implants froze you would most likely be dead from exposure and half frozen already but my point was that they would always be several degrees colder than natural fat and tissue and would feel colder by comparison.