Try the fuel pump. I had very similar problem, and it was caused by grime and rubbish from using cheapo supermarket petrol.
If the car was formerly a courtesy car, run on empty most of the time, or if you run it down very low each time, the gunk blocks the filters and damages the pump.