since you are getting lean codes on both banks the general solution to this is to clean the maf
the O2 codes I beleive are for the upstream sensors, but rememeber the work togerther with the cat monitors or down stream sensors to determine if the cat is working correctly or not.
I would also reset the computer as it takes a few driving cycles to clear old codes
