I got the message on a previous Lion installation, I erased the partition, so I thought I could use it to reinstall Lion, as my previous system was UNSTABLE, full of KPs.

So how can I avoid this? I am installing from a DVD, I have the .dmg, but don't know if there is a way to extract it, or do a manual installation, as the partition is now formatted.

Motherboard: Intel Extreme Series DX58SO
Memory: 6Gb Kingston Hyper Tri-Channel DDR3
Graphics: XFX HD6870 1Gb DDR5
HDs: Samsung 204UI 2Tb Mac OS X partition(erased) 500 Gb, Mac Data(HFS+) partition 1.1Tb, the rest FAT32, partitioned as GUID.
Samsung 204UI 2Tb Windows 7 x86 32 bits, several partitions using MBR Extended mode.
Optical:LG HD-L Blu Ray