Tiembla con el aire puesto y si a la vez lo pongo en D se apaga en el escaner m sale p0135

Hola tengo un lancer 2003, sucede que el vehiculo andaba un poco aguantado, votaba humo negro, producto de eso se mando a anillar, arreglar eso de los sellos de valvulas, ahora el vehiculo se aguanta mucho mas, se queda en lomas no muy altas lo siento forzado, se le sube la temperatura cuando esta detenido, de igual manera se acelera solo y hace un ruido feo ya no vota humo pero se queda y no avanza bien esta lento, la computadora arrojo codigo P0135 cambie el sensor de oxigeno y nada