How long after the replacing the clutch you started having this issue? And does it go into gear when the car off? Also check the trans fluid level, usually after replacing it shifts smoother
I'm leaning towards 1st gear synchronizer...and if you do that little test, and after shifting into second it shifts in 1st without a issue, that's what it would be...