It is not frozen grease, it is lack of grease and frozen moisture.
Happened every time to my gf's A125, both in the throttle cable AND rear brake.
You should disconnect them and jam between cable and insulator any type of grease, until it starts coming out on the other end of the line.
Put it all back together and you will never again have that problem.