just read through lucky's story...
i think lucky's a great guy and the girl doesn't deserve him. Maybe she knows he's a great guy, hence she doesn't/didn't want to break it with him throughout the relationship.
But lucky cannot satisfy the girl entirely, so she goes out and hunt for someone else at the same time. Maybe someone who can spoil her more, or share similar interest, or allow her to do whatever.
If you had known 22 months ago already, then you should had broken it up with her... since there is never good outcome when your partner is habitually unfaithful... even if you guys do make it to marriage and she chooses you to be "the one" out of other men, she will still have the habit of cheating on you.
like ff and chef said, take some interest class... maybe you want to pick up tango or salsa or something... these kind of dance always have at least 3 times more ladies.
and like chefy said, you just have to realize your weekness... if you think you are too boring, then better find something that interest you.... i don't think anyone in naturally boring, they just need to find ways to express themselves... since everyone has different experience with life, and the older you get, the more experience you have... you just have to find ways to express those experience to others... you do not necessarily need to share interest with a girl to be dating her, you just need something that the girl is attracted to (and the same to the girl). after that, you just need to be understanding to the girl and try her hobby... if she likes shopping, you better try going with her once in awhile... or if she likes to play online games, then you should try it out with her... and i she has any decency, she should try some of your hobbies too.
typed too much. good luck lucky.