I had the exact same problem. Got the clutch replaced just like you and still the problem happened. You might not believe it, but all I needed was a clutch pedal adjustment. Thats it. I couldnt believe it at first either.