I agree it's potentially the MAF.

But how do you know the fuel pump was new? Sometimes a 20yr old pump can look brand spanking new, because it spent it's whole life submerged in gasoline. A pump may LOOK fine, but you should test it to make sure it works (you can run 12V directly from a battery to see if it works).