I just lost a fleet to zero supplies. I had about ten frigates (six meson guns, four missile frigates), and when combat started they all had zero supplies. The one opponant frigate ruined three of the fleet, and the rest are stuck because of no supplies. My fleet didn't fire a single shot.
According to the
changelog,
v1.04 fixed - Fleet were using more supply than they should.
v1.07 fixed - Fleets were regaining supply and ordnance after each turn with no Resupply Depot present.
At this point, I'm not particularly interested in wasting another four hours of my life.
Edit: Ok, it's tomorrow and I'm over it. Still kind of sucky tho.