I would check the battery voltage first. If, when you try to crank the engine, the voltage drops below about 11.5 volts your battery doesn't have enough cranking power to turn the started (even though accessories and lights work)