I know you said you replaced it, but man, sure does sound just like a bad fuel pump. Could be the computer though, as stated.