I just had my '95 SE, MTX out today for an extended hwy trip (~150 mi). Air temp ~85 deg. F.
While under speed control and tooling along at ~65-70 MPH, I kept getting a CEL that would turn on for 15-30 sec, turn off for several minutes, then repeat, no real regularity to it. If I let up on the gas, it would disappear almost immediately, then start over again shortly after I returned to cruise. It also goes away under medium to hvy acceleration. The CEL came on whether the A/C was on or not. The problem stopped after I got off the interstate and drove an additional 15 mi in normal local traffic.
When I got home, I immediately pulled the DTCs (OBD-I) and all the KOEO and KOER codes came up "111" - system OK.
I cleaned the UIM/LIM a few weeks ago and cleaned & checked the EGR passage in the UIM plus the EGR tube and valve and they all looked clean & open. Used new gaskets all the way around. The car has been running really well since the cleanup - I got ~27 MPG on the trip, pretty much what I used to get when it was brand new. The only thing I noticed was that when the CEL came on, the car seemed to, just barely perceptibly, bog and surge.
The O2 sensors are still the originals but I only have ~46K mi on the car. The pre-cats/manifolds were changed under the recall about 3 years ago.
Anybody got an idea where this gremlin is hiding? I'm sure at a loss.

Kurt