Actually I had it set for PIIX4. I switched it to PIIX3 and still the same. I'll try downgrading VirtualBox tomorrow..
Although I haven't installed the latest VBox, the choice between PIIX3 and PIIX4 sounds like the options for the IDE controller. Are you definitely looking at the System tab, and not the Storage tab?