Have you seen a therapist about this? Trust issues are a real sticky wicket. If you keep getting involved with the "married and taken" there might be reasons that you're unaware of. Talking with a therapist can help uncover any unconscious sabotage that might be going on. I get lonely sometimes too, and it sux. Sorry you're so unhappy.