На точный диагноз не претендую. Но, при условии заправки хреновым бензином, попадании смеси в катализатор и последующего ее взрыва там, можно убить катализатор и на абсолютно новой машине. У меня было так, когда мой Кольт не завелся в -20 после хреновой заправки. В сервисе завели конечно, но часть керамики в кате рассыпалась в последствии.
Вангую, по прошлому опыту, что был это либо рассыпавшийся катализатор, что более вероятно, либо бренчал тепловой экран выхлопа (если такое на Рио вообще наблюдается).
Автор, я угадал? ПОнимаю, что было давно, но все же интересно.