Air in the coolant can cause strange things, but I don't think it'll cause a check-engine light.

Go to AutoZoned & have them hook up their code reader. Get the actual code number, not just the guy's description of what's wrong.