Had the same issue a couple of weeks ago when the engine would stop cranking whilst the key was turned. Eventually stopped cranking all together then after multiple tries it would start. At 201,000 miles I suspected the contacts would be well past their sell by date so I followed Arctic's excellent advice, and ordered a starter repair from DMGRS and all is good again.