Did you ever figure out the issue?
I am having a very similar problem with one of my 803A sets. 2010 - no reset- ~600 hours on set, Fresh fuel/filters, pump consistently returning fuel. Starts and runs fine when cold(usual black smoke on start up), but as it warms up, the rpm starts to oscillate and gets progressively worse until it dies. It will not restart until it cools down again. Load or no load doesn't affect it. I've pulled all of the IP's, inspected and cleaned them, made sure that they were seated correctly in the rack when reinstalling, etc... Decently good on that front
Here's the kicker. When it's cold, the rack has the normal amount of tension on it(I have a few 803A's), and will default to the clockwise position without the shut off solenoid connected. However, when it's warm, it has no tension on the rack whatsoever, and therefore will not spring clockwise in its normal resting state. When it cools off, the tension will return and the gen will restart. When it starts hunting, you can disconnect the cut off solenoid and feel the lack of tension on the rack well before it dies out, although there is still some tension left toward the counter clockwise position(i.e. you can shut it off).
This is definitely not the cleanest set that I own, and there was quite a bit of corrosion when I peered down the IP Ports, but the rack looked corrosion free(the little bit I could see of it). I was ~trying to avoid digging in to the cover on the front, but I can't think of anything else to do without yanking it.
FWIW, Not a single fleck of paint had been knocked off any of the bolts/nuts, injectors, etc.... so it looks as if no-one was ever in to this thing.
I also know about the droop settings, and was thinking to start exploring that as an option before I pull the front cover. Then I ran across this thread and seemed very similar to what I was experiencing, but with no answer. So I posted in here. If you guys want me to start a new thread, I can.
Thoughts? and as always, Thank you.
Justin