On your new trigger there should be a screw to adjust the degree of engagement for the safety. Have you tried backing it out completely? After making the other adjustments you will need to adjust this one to be sure the safety engages properly.