I changed both oxygen sensors in my 2001 Toyota Solara convertible ....?

I would check the connector for any corrosion. These sensors run on a low voltage so are prone to being affected by bad connectors, also follow up the wire and ensure it is not damaged.