JUst finished fixing a friend's computer with different symptoms -- usually BSOD on cold boot, sometimes on restart -- but with the same first two error codes as you. In my case, hours of futzing and Googling turned up a possible problem with AHCI. The fix was to install an updated driver, not available from the manufacturer but present in the latest Intel RAID driver package (though this is a non-RAID notebook).
So if your new drive has the same problems, you know the next step :-)