It could be coincidental that your O2 sensor is going bad, and unrelated to your header and CAI installment. Get it checked out. The CEL will get annoying and you'll be getting poor gas mileage.

It might not be just the O2 sensor, but a combination of things that are hard to pinpoint without checking the codes.