The codes are specific as to which sensor is bad. Make sure the right sensor was replaced.
If a converter, typically the P0420 code would appear, or the car would fail emissions with high NOx or the engine run sluggish due to a possible plugged converter.
Odds are the issue is a sensor which fail much more often the converter.
Toyota's can have issues with some brands of sensors such as Bosch, suggest using Denso or Toyota brand.
Toyota coolant is silicate and borate free. If changing to another brand of coolant flush out the system before replacing. See link below for info on coolants.
http://www.popularmechanics.com/how_...e/1272436.html