Здравствуйте, некачественное топливо может быть самой простой причиной - действительно попробуйте сперва поменять АЗС и проверьте как это отразится на авто. Более серьезные причины связаны с топливным насосом (надо замерить давление), датчиками (тут желательно провести диагностику), системой зажигания. Проверьте топливный фильтр - не забит ли
Симферополь, Kia Rio