Solo con leerlo me imagino el coñazo que es el pavo. Tienes que sacar el tema de la ex de alguna manera. En plan «¿Y cómo te llevas con tu ex después de este tiempo? ¿No ha ido a por sus cosas ni nada? Porque te podrías sacar un dinerito en Wallapop, jajaja».
Algo así. Si te dice que no ha ido, sabes que miente. En ese momento le dices que le has visto el perfil a la otra. A ver qué te dice. Te recomiendo hacer todo esto en persona para ver su reacción.
También te digo que si te miente tampoco merece mucho la pena seguir con él. Para tener un no-novio que folla bien, tienes el 99% de los tíos hoy en día. Si no supera a la ex, es cosa tuya. Pasa de movidas porque encima te comerá la inseguridad y la autoestima.
Huye de tíos inmaduros y sin responsabilidad emocional.