Well, it turned out (according to my mechanic) to be a starter. Now it is working fine but of course I had to tow the car to the service.