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
I am trying to install windows on my macbook pro after i did a clean installation due to upgrade from osx 10.6 to osx 10.7. the message i get from booth camp is 'The startup disk cannot be partitioned or restored to a single partition'.i formatted with the recommened format but it won't work.what do i do?
MacBook Pro, Mac OS X (10.7.3)

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic