Well, that is unfortunate. The first think to do is get the car scanned for codes, so you know first-hand what is going on. FYI AutoZone will do this for free.
My first thought is take a hard look at the catalytic converter since it could be clogged. And if it is the problem, it may or may not give a code.