BIOS revision V00C seems to be broken or incompatible with boards that have the 865G chipset.
After updating to V00C, I get the following error:
PCI IRQ routing table error [4D:00:00]

I am using AFUDOS version 4.40. Here is the command I use to update:
AFUDOS MYBIOS.ROM /P /B /N /C
If I remove my AGP video card, the error goes away.
If I disable "Allocate IRQ to PCI VGA" in the BIOS under PCIPnP, the error goes away.
I can continue booting into Windows/DOS despite the error.
However, after installing the GPU drivers in Win98, the computer will reboot after the Win98 splash screen.
After installing the GPU drivers in WinXP, it will boot into XP, but the GPU drivers are not loaded, and in Device Manager the reason it gives is "This device cannot find enough free resources that it can use. (Code 12)".
Downgrading back to v008 fixes the issue and the GPU drivers are working in XP.
Since I am using an E5800, this is less than ideal. I have to either put up with broken ACPI shutdown or broken AGP ;(
No-one else is having this issue? Any tips or advice would be appreciated.