You could reset the ECU for shits and giggles. But I would go back to the fuel pump. If you ran it low on fuel when the trouble started, maybe the pump is weak? You would have to check the pressure on that though. Since you have the main realy, you could try it, as long as it's the same one.
Then I would have the distributor checked (or swapped with another)-even though it's recent.