Long distance relationship? You see each other 2-3 times a week ?

You have access to his cell phone records ?

Personally I would cut my losses and move on, but that is just me.