I have never had any problem starting at all. When I turn the key it starts right away, every time.

You might want to try cleaning the battery connections (terminals). Sometimes they get battery acid buildup in them and you do not get enough voltage to start the car.

Good luck and let us know what the problem was.