trust your instincts. he has a history, and it seems that the signs say he is cheating (but it is possible that you're just boring him with your paranoia). you should either be with him so he doesn't get an opportunity again, or you could leave him.

topics like these worsen the stereotype on my people in this part of the world, and it makes us more vulnerable to harassment here. it's not our fault that we're hot ;P