Thanks Lynall, the battery was replaced recently, also we tried a heavy duty portable car starter, so I don't think its that.
The engine turn seemed strong but slightly sluggish to me but I am not familiar with this car.
A bad connection however could be possible, I wonder why this might be...