I had the same problem a year or so ago, and replacing the fuel pump relay (purple one up behind the drivers side of the dash) seemed to do the job. worth a try as they're pretty cheap.

used to really get on my tits having to push it away from the pumps!