I've got a similar problem at around 2K, but I haven't started to dive in. Most of what you've said is what I would have checked so you've got me a bit worried. Fuel pumps and injectors are the next things I would be looking at, but before you go down that road run a can or two of Seafoam...