Sounds like an ignition switch problem. Pull one of the wires from the starter relay and see what happens when you repeat the procedure.