A CEL about the downstream O2 usually means one of two things.
1. The catalytic converter is bad, which doesn't necessarily mean its clogged, but it may be.
2. That O2 sensor is bad.
Like others have said, a bad downstream O2 will not have any effects on performance/MPGs, but you are right that a bad catalytic converter may.