Battery was replaced about 6months ago, and the car is starting just like it did when it was new, so I can't see that being the reason.
I will go see Macey and see what could be the reason. Thanks guys.

Adi