The starter needs much more power than headlights, so this could be a simple as a discharged battery. If you have a battery charger, hook it up and charge the battery. What about your driving habits? Is the car used daily? Is the main use short trips?