I had the same problem.
I did what you did but also relaced the upper O2 sensor before the cat. This was cheap--roughly a $40.00 part at autozone. The light never came back on.