i had this exact same problem in my 99 ej8, local mechanic thought it was my fule pump and main relay, but had to take it to the dealer and it was short in a cord that ran to the main relay and i had to get a wire trace and change from the dealer...never had a problem since knock on wooD! hope u get yours fixed