Странно сам всегда заправляюсь только на BP и проблем пока тьфу-тьфу не было, в таких ситуациях как у Вас лично я стараюсь добавить бензин большего октанового числа. По моим сведениям практически до 70% станций под известными марками не принадлежат фирмам а работают под их крышей (за исключением BP) и их хозяева часто химичат с бензином. Одно время мне на сервисе хвалили заправки ТНК, но их в моем районе нет.
Вообще-то весь бензин поступает на все заправки практически с одной базы вне зависимости от компаний, да и насколько мне известно и его перевозкой по Москве занимается одна компания, у нее только несколько бензовозов раскрашены в цвета BP.