I've got the same problem.
Just before it I get this as well:
PCI: Not using MMCONFIG
Then it pause for about 8 seconds, then the same ata_piix message as you.
Anyone know what this is related to?
I got rid of the MMCONFIG message by adding "pci=nommconf" to the kernel options, but the time spent seems to be related more to the ata_piix message.