It sounds like you need to check the wires from the battery. Be sure the ground is clean and getting a good connection. Check the fuses too, and if in doubt have the battery load tested, as it might be new and show 12 volts but have a bad cell and not have the amps to turn the engine over.
Karl