Does the "key" warning light in the instrument cluster stay on or flash? How did you get the key checked? I would check the main engine/chassis earth strap between the gearbox and the chassis leg,under battery.