ИМХО может
Старые свечи остались? Поставьте обратно и покатайтесь, если все вернется, как было до смены, логично, что в них дело)
А что за масло было/налили?
После увеличения расхода кондеем пользовались как и до?
Изменилась ли средняя скорость? (Может пробок больше стало)
Давление в шинах, конечно, не даст такой разницы, но тоже не помешает проверить
Бензина много после ТО искатали? мб дряни плеснули и совпало с ТО