I think you are dating the wrong women. People are running background checks on you and asking you about your criminal background??? That doesn't sound like typical dating behavior.

Unless if they google your name, something related to this problem shows up? Is that possible?