现代名图三元催化器堵死应该怎么办？

北京现代名图三元催化器堵死，都是正规加油站加油，4s不管说是加了劣质油，我们这都是加的这儿的油，别的车都没事，一到我的车就是油质有问题了，厂家要求自费，我车刚买了一年才跑15000公里，费用高达一万多元，倒霉到家了。