Only the down stream, but I find it hard that only 1 of them is causing a problem. I can't guarantee this will be your fix, but if the Cats weren't OEM it's a good chance it will fix it. If it was me i'd go ahead and but 2 of them just in case.
No issues since installing them either.