A bad O2 sensor would not cause this issue.

The cruise might be dropping out due to idle speed control issues. This car should have a throttle control computer correct? I'd start there.