¿Dices que has probado?
Cita: textoCatalogo.getTexto().trim().equals(nuevosTexto s.get(x))
Pues entonces a lo mejor es nuevosTextos.get(x) el que trae algún espacio no esperado.
Prueba a comparar el tamaño de los dos. Si te sale que son iguales y no funciona la comparación, no se me ocurre por qué puede ser.