Добрый вечер! Корень проблемы, безусловно, кроется в бензине, которым вы заправились. Рекомендую либо слить полностью, либо, если такой возможности нет, а бак заправлен не до конца, залить по завязку 95-го бензина на заведомо проверенной заправке и посмотреть, как будет работать автомобиль.
Одесса, Mercedes-Benz E-Class