sounds like the cat is clogged like you were suspicious of. that will definately cause some issues... should be covered by the dealership.