Has anyone experienced a starter only turning over 1/10 attempts? Solenoid fires every time but no further action. Was a cold morning.

Starter was new back in 2011 and not used extensively since, battery new a couple of weeks back. When it does turn it turns over quickly and fires straight away. Feels like a switch somewhere...