I see other discussions about this such as http://forums.macrumors.com/showthread.php?t=472520 where they did ONE MORE THING.

They deleted the partitions. I read where you formatted but formatting is something we do to partitions and since you didn't work the partitions, the error should repeat.
Bob