The fuel pump code seems fairly common and usually stems from corrosion under the aux fuse/relay box behind the battery. The fuel pump is not really stopping, the feedback is just bad.
Slow pulsating power at mid-throttle does indeed sound like slow O2 response.
