I think it's time for new cables and housing and thoroughly cleaning the derailleur as well as lubing it afterwards.
I lube my gear cables where they go out the frame under the bottom bracket as well the derailleur pivot points and the jockey wheels where bearings are (don't take them apart) everytime I clean my drivetrain in the winter time. Since then I haven't had any frozen derailleurs.