Had this happen to me. I'm not sure why it all of a sudden just happened. But I found that the first post was for the Marvell Controller which I was not using, then it would normally post. By disabling the Marvell Controller I fixed this problem.
Enter BIOS - > Advanced - > Onboard Devices - > Disable Marvell Storage Controller
For some reason Marvell loads up to check if anything is connected, tells you that there isn't, then loads up without. At least I think that's how it works.
Thanks for the quick reply. I'm at work right now, but I'll definitely try that when I get back. I'm not using the Marvell connections(?) so hopefully this will be a quick fix.