Sounds like an electrical issue to me. I would start with checking out the battery and the battery connections. Make sure they are clean and tight. Don't just look at them. Remove them, make sure they are not corroded, then install them onto the battery. Make sure they tighten up good and are making good connection.

I would start there. If that doesn't help, I would look into the ignition switch next.