Please be sure that you have installed the weatherstripping in the proper groove. Also, with the prior bad weatherstripping, someone may have adjusted the door striker bolt. Adjust the striker bolt out about 1/32 to 1/16 inch. If it shuts normally, then check to see if the door edge lines up with the door jamb. Good luck.