Surprise turned to shock when a woman drove 5 hours to see her boyfriend, only to find him cheating with another woman