Chaddy

I have Jag 2.2 XF my problem is the car has failed to start on three occasion's , on this first occasion the car started when I returned to the car five minutes later, on the second occasion the car failed to start and I called the AA when they arrived the car started I was advised to change the battery which I have , the third occasion again the car failed to start again tried again 3 minutes later and the car started. Has anyone had similar problem?