I used to have similar problems, often getting sore, and once tore frenum while fucking. I have had no problems since getting cut -- the best thing I ever did.