Comment on Appzalien's post
The first paragraph says you also have to have a 48bit compatible bios, if your original hard drive was 28bit only, they probably put a 28bit bios (flashed) in for the drive, and as long as you kept installing from your original disk there was no problem. But when you went to flash to A09 it wouldn't do it cause the drive was 28bit or the bios doesn't want to go from 28bit to 48bit for fear of compatibility issues or has no 28bit capability. Perhaps dropping an e-mail to Dell tech support could ease your mind. Explain your predicament and see what they say. I know in really old machines bios chips could be unplugged and replaced unlike machines today. Perhaps you have to replace it to get 48bit addressing. I'm sure they would gladly charge you an arm and a leg for a new one.
Comment on Appzalien's post
As I mentioned before you can try installing the bios from floppy with the drive disconnected and see if you get the same error. I don't think you have to have a hard drive installed to flash a bios. With no hard drive would the 48bit addressing still be an issue?