ganyan din naging problem ng E36 ko dati. i narrowed down the problem to dirty EFI. i had the fuel injection cleaned together with the fuel line and the fuel tank. changed the fuel filter and had the car tuned again.

since bago pa yung corolla ng erpats mo, you may reasonably rule out ecu and solenoid problems for now.