That happened to me with a guy, and yeah, cheating. Gave me the "I'm a private person" story too. The only lesson I learned after the whole humiliating thing--trust your intuition.