It was a bad oxygen sensor on mine. It can be many things, inclusive of the gas cap issue you noted.

Mine had less than 150 miles on it when it came on. Actually, the first time it came on was when I bought it.

Joel