Please let us know what you come up with as a solution. I have the same two codes on my car and it's driving me crazy. Isn't it unlikely that two O2 sensors would fail at the same time? Could the EGR valve be the problem? I've already replaced the IAC valve to no avail.
Thanks,
LLL