Sounds to me like you have water in your cable, probably close to the engine, since it eventually thaws out (from the motor temp, I presume). You may need to replace the cable.