Also have a check engine light on now...has 2 codes in the computer

po300 for a Random Multiple Cylinder Misfire

and

po420 for Catalyst System Efficiency Below Threshold (Bank 1)

and last week while driving around when the car was acting up, it gave me code

po131 - Oxygen O2 Sensor Circuit Low Voltage (Bank 1, Sensor 1)

So it seems like whatever it's doing either has to do with the O2 sensors or it's effecting them in some way. And I just replaced the catalytic converter so what are the odds it's already bad?