Everyone has really good suggestions, but I wanted to add my two cents. It could be something as simple as having sex again (if there was a break before new guy), or new condom/lube. Lube is particularly tricky because many are made with pretty crappy ingredients for vaginas (sugars, especially in those warming lubes,…