I'll have to try to build a repro map, but had an issue related to this. Excavator selected a fluid storage that became or was inaccessible before it got moving there. Excavator was then stuck and out of fuel right on the mine until I recovered it even after building a fuel station (fuel station was in progress waiting on Construction II mats).
I have not yet tried it but it does seem timing sensitive. Have a fuel fluid storage tank that is accessible, but is made inaccessible right around when the excavator is pathing (but maybe not driving for) the fluid storage. Excavator runs itself out of fuel, never switching to any other accessible fluid storage (there was at least one other at the time this happened). I had started building a fuel station, let that finish, but it never called for the fuel truck even after a very long time, just stayed stuck inaccessible (even though it was also out of fuel at this point).
I'm not 100% clear on the exact order of events because I only saw the excavator after it was stuck without access to the fluid storage it had decided on going to. It never tried to go to another one as far as I can tell (And the whole time there was ~40+ fuel sitting in the dock which was accessible even though I was messing around with my tank farm)
