[SlowRyd]

Started getting p0175 and 172 after changing o2 sensor behind passenger wheel.
Disconnected Negative battery terminal for 30 min.
Took off CAI. Put stock back in.
Cleaned MAF with electronic cleaner.
Put in bottle of fuel injector cleaner from autozone.
Drove on highway after clearing codes for 45 min.

No Sir. Everything is stock and I did verify I had the MAF on correctly.

 

[MarkSpyder]

I'd suggest checking your post for grammar errors. Its not making much sense to me as is.

Do you have headers or anything like that?
The MAF plug/harness should be on the passenger side of your intake. If it is facing the driver side the the MAF is on backward and that would cause some SES codes and running issues.