My '79 240 has similar symptoms on dead cold morning starts..... sometimes the key kicks the starter solenoid - sometimes it doesnt.

Am attributing this problem to freezing cold weather where the starter solenoid sticks.

With warm weather just around the corner, I'd wait and see if the problem goes away..... otherwise if this becomes a warm weather problem - I'd replace it with high powered 300D starter motor.