Have you taken it in and had it checked for any fault codes? If not autozone does it for free. You never noticed any service light come on by itself at any one time have you? Sounds to me like bad connection somewhere likely corroded. Have a good look at your battery cables. Take the battery out of car ,under the battery tray there is a ground connection ,check it . I have read where battery cables themselves go bad.