Consejillos
Parece claro que la relación con tu novia no va bien, eso dices, salvo que sea una mera autojustificación para los cuernos. Eres un crio (perdona) y tener "cariño" no justifica, a mi entender, mantener una relación a largo plazo, eso no basta.
Consejos:
1-Habla con tu novia, nada de cuernos, eso no se cuenta, dile que cres que las cosas no van bien, que teneís que mejorar la relación, pon de tu parte, se amable, cariñoso, mándale mensajitos, se paciente, pero exije que también te mime a tí.
2-Con respecto a la chica nueva a saber.....para mi lo correcto sería resolver los problemas que tienes con tu novia y si no lo logras ya sabes donde puedes encontar una mujer que te gusta. Te aconsejo sinceridad con ella, dile que vas a intentarlo con tu chica pero que no lo tienes nada claro, la solución la dará el tiempo, pero eres un chaval y te queda mucho por rodar.
Suerte.