Hola.. Mi historia..

Creo que la cuestión decisiva en lo que dices está en si la persona en cuestión miente compulsivamente, como un defecto de su personalidad, digamos, o si miente porque él tampoco confía en ti, es decir que por miedo a tus reacciones prefiere disfrazar la realidad.
Puede ser una forma de escapar a tu excesivo control de su vida, con quién va, etc., es decir, mentir a veces es la única defensa que nos queda frente al control irracional de los demás sobre nuestra vida y nuestros gustos y nuestras amistades o actividades. Mentir puede ser una legítima estrategia de vida frente al abuso y a la posesividad de los que dicen querernos.
O bien, tú no confías en él no por un defecto tuyo, y haces muy bien en dudar de él, debido a su falsedad intrínseca, supongamos, independientemente de tu buena voluntad hacia él y de tu respeto por su vida (porque no necesariamente tiene que gustarte todo lo que él hace o la gente que frecuenta). En ese caso, llegado a ese extremo una relación, es mejor, desde luego seguir caminos separados, porque no se puede amar en esas condiciones, y la relación consistiría sólo en el control, el miedo, la inseguridad y el odio. Esta deliberación, si el problema está en ti o en él, es algo que sólo tú puedes llevar a cabo en tu intimidad.