北京现代第八代索纳塔新车出现三元催化堵死

我于2013年10月10日在西安市华中车会高新店买了辆现代索拉塔八2.0排量的轿车，在行驶不到五千公里的时候出现响声异常，于1月9日去4S店首保并向他们提出车的问题，首保完毕交车时4S店说因为天冷的原因所致，但我当天晚上发现车的指示灯亮了，第二天我继续去4S店，他们说是因为他们做完首保的码没消，还有一个零件没紧好，再一次交车时我又问车的响声是什么原因，4S店说他们再次检查没事，但我强烈要求他们的维修人员亲自开我的车上路听车的异响，这时才发现不对，当时我就把车放4S店要求重新检查，这时售后告诉我三元催化器堵死了，一口咬定是油品问题，而我一直加的是延长的壳牌油，并提供每次加油证据，至今他们要我自己承担换三元催化器的费用。三个月的新车出现这种问题正常吗？