It wouldn't be your starter. My suggestion is to take the car back in to where you had the work done and describe the problem to them. Make them fix it.