Are you sure the pump is turning on? And runs during cranking?
The oil pressure switch will shut down the pump if you don't have oil pressure. Also, there is a relay on the firewall for the pump that might have given up the ghost. If the contacts inside are dirty, the pump may not operate (or operate very weak).
Just some thoughts since you replaced the pump and it still doesn't start.