Replace the engine control relay (also known as EFI relay). They can give intermittent problems that sound very much like yours.
When they fail, they often don't log codes.
Was the fuel pump wiring and connector replaced or just the fuel pump on its own?
The wiring connectors can give trouble with a high resistance connection.
Bookmarks