I have had a similar problem before on other vehicles. If the other suggestions don't help, maybe try replacing the fuel pump. Several times I have been plagued by intermittent fuel pumps, especially in cold weather. The key is that it is an intermittent problem, the worst kind to diagnose.
don
