Cleaning the sensors is easy.

Also, dump some Lucas or Gunk in your gas tank.

Sound to me like a dirty sensor, since you're not getting any codes.