Hola, mi relación empezó también teniendo los dos parejas. No estoy a favor de la infidelidad, a mi pareja de ese momento no se lo había sido nunca pero lo fui al final (sí, estábamos ya mal y lo tendría que haber dejado antes de ponérselos). Mi actual pareja le pasaba lo mismo: una relación que ya no iba a ninguna parte. Y cobardía porque si la cosa no va bien y no tiene solución lo mejor es afrontar y dejarlo, sin infidelidades pero bueno (consejos doy que para mi no tengo).
Al final, los dos dejamos a nuestras respectivas parejas (yo antes que él; él tardó 2 meses más) y llevamos 3 años ya juntos.
He sacado el tema de la «cobardía» porque para tu historia viene exacta. Es decir, tú sí diste el paso y dejaste a tu pareja pero él es un cobarde y no la va a dejar. O 1. en el fondo no la quiere dejar y le va bien la situación actual y lo que te cuenta a ti no es exactamente verdad o 2. no se atreve, porque dejar implica muchas más cosas (pisos, familia, el qué dirán, etc etc) y no se ve capaz de pasar por ahí. Si es de este segundo caso, es de las personas que hasta que no pasa algo grave no dará el paso (una infidelidad de ella, por ejemplo), o que sea ella que dé el paso y no que la relación se termine por culpa de él.
Entonces, desde fuera y por lo que cuentas parece que has esperado muchísimo. Lo que, claro, también pensarás que si lo dejas ir, no habrá servido de nada este tiempo de espera y el tiempo invertido. Yo creo que sí te ha servido, al menos para dejar a tu anterior pareja con la cual no eras feliz (doy por hecho esto, quizá me equivoco).