Chris Mower and his high-school sweetheart, Afton, were happy newlyweds. They picnicked in the park, hung out with friends, even took dancing lessons.

Yet before half a year had passed, Mr. Mower developed a rather significant concern: They weren't having enough sex—and the situation was getting worse by the week.

When Mr. Mower attempted...