Since both of you have been betrayed by untrustworthy people you both have something in common. Obviously both sexes lie and manipulate. I also struggle with trust because I've been betrayed in the worst way. Basically all 3 of us are walking wounded - I'm sorry both of you have been hurt. My suggestion is, get to know a person or potential partner very well before you invest yourself emotionally and sexually.