It's rare for this to happen under normal use. Did you own the car when the last clutch was put in? Sometimes, abuse can take a while to result in damage, so if you got the car used, the previous owner may have done something.
Also, when you replaced the clutch, did you resurface or replace the flywheel? A warp or high spots may contribute to the problem.