Una variación de 9.8 a 13.7 Km/l es mucha y no podría atribuirse a cambios de octanaje o presión en neumáticos (aunque es cierto que estos factores afectan, pero en mucho menor grado).
En cambio, efectos como tipo de conducción y camino (velocidad, aceleraciones frecuentes, pendientes, etc) o una incorrecta forma de medir el consumo podrían tener influencias mas altas. Respecto a esto último, cabe mencionar que, en general, los computadores a bordo suelen tener un "error optimista" y por otra parte, aunque se haga la medición de consumo correctamente en la forma tradicional (llenar, poner en cero, recorrer una distancia, volver a llenar y calcular con los Km del odómetro y los litros de la máquina expendedora), podría tener bastante error si la distancia recorrida es pequeña (digamos unos 200 Km o menos).
Por cierto que dependiendo de la pauta de mantenimiento, es posible que cosas como estado de bujías o suciedad en sensores y filtros hagan necesario hacer un afinamiento, aunque estos factores normalmente no producen variaciones bruscas de rendimiento como las que describes.