I will third the Critical. Even though I was able to get it booting quickly again reliably with one of the workarounds (thanks Mike and others) it is disconcerting to me to know that it could just start doing this again pretty much whenever. This is a server that we shipped out to a client site and it was quite embarrassing to give them a server that wouldn't boot (it didn't exhibit this behavior until the new location).
I will third the Critical. Even though I was able to get it booting quickly again reliably with one of the workarounds (thanks Mike and others) it is disconcerting to me to know that it could just start doing this again pretty much whenever. This is a server that we shipped out to a client site and it was quite embarrassing to give them a server that wouldn't boot (it didn't exhibit this behavior until the new location).