Hey JCS,
I too had the same issues and tried everything as you have noted in your post above. I was formatting and defragging for 2 solid days to no avail.
What ended up working for me was creating a boot disk using iDefrag. Starting up using the boot disk and then running iDefrag with...