You're describing the exact same problem I have. Even the messages on the serial console are the same. Click here to see my posting.

I was busy preparing a report containing results of tests suggested by others, when one of my harddrives crashed between numerous powercycles.

I'll try to post my preliminary findings soon.