Run an amperage test on the battery. I've seen dead or bridged cells give you enough voltage to run the lights, but no "oomph" to start the vehicle. Try replacing the battery with a spare if you don't have an amperage (load) tester.
This, of course, assumes you have checked cables and terminals, grounds, and solenoid.
Regards,
Steve