Steve you have 2 possibly bad sensors that can cause it easily.
1) Engine Coolant Temperature sensor for E.F.I. (causes P0125), most likely it cheats the computer about engine temperature at warm up so ECU cannot set the proper Air-Fuel mixture
you can test leads on this sensor with a multimeter after unplugging the connector. do it on very cold car to see what ohms it reports. It might be reporting wrong resistance to ECU.
2) P1135 is Air/Fuel Sensor Heater Circuit Response. (Bank 1 Sensor 1)
get a new Denso AFR sensor and replace it first, this is a crucial sensor for ECU to set correct fuel trims (and air-fuel mixture).
get new one online off ebay cheapest, they are quite easy to replace with a borrowed (from autozone) o2 sensor socket and a ratchet (may need a long one for rear bank on V6).
check out:
http://www.densoaftermarket.com/catalog/catalog.php
for correct part number and look for it on ebay, make sure you are getting OEM one (with plug) instead of Universal one (requires soldering/re-using plug from old one).
it seems the V6 bank 1 (rear by firewall) is 234-9007 Denso, e.g. this @ $100 shipped free:
http://cgi.ebay.com/ebaymotors/DENSO...Q5fAccessories
Reset the ECU after AFR sensor has been replaced by pulling out the 15A blue fuse marked EFI from Main Engine Fuse box (driver side) for 1-2 minutes and let the ECU re-learn the patterns by driving it normally for a few days.
good luck!