while your testing the fuel cut solenoid you might also pull it out and replace the o ring on the end of it. I dont know if its yer problem but iv seen that o ring give alot of people problems. they can look fine but have flat spots and cause internal leaks. the o ring is like $3 at toyota.
