Pues... así a ojo te salen más de 15 litros cada 100 km. Me parece un consumo bastante elevado aun tratándose de conducción en vías urbanas.

¿Estás seguro de que ha aumentado con el cambio de cubiertas? No creo que el cambio sea tan drástico como para notar un aumento así. Quizás deberías mirar otro tipo de cosas. ¿Se te enciende la luz de fallo del motor?