Windows 7 - 0x8004240F error when trying to make a new partition.

0x8004240F I encounter this error for the very first time and it happens when I try to make a new partition to install Windows 7 on it using Windows 7 installer (not disk management!)
The harddisk has a legitimate Recovery partition of HP (which was active and primary) and another data partition.
It has 40 gb of free space. Even if I select like 1 or 10 or 20 gb it still gives 0x8004240F error.

I made several commands (after installing Windows 7) like bootrec /fixmbr /fixboot /rebuildbcd and they didn't detected the Win 7 I managed to install BUT I made it's partition in Acronis Disk Director suite.
After each restart Windows 7 wanted to start chkdsk on drive C (the Win 7 drive) automatically. Also the system thinks there is an older version of Windows but there isn't.
The partition I created with Acronis was reported Primary in acronis, BUT in Win 7 installer it was reported as logical... Currently it is reported as Extended.
Paragon partition manager reported that some partition overlaps another and this must be the key to solving the problem. But why fixboot and fixmbr didn't helped? I even tried them on the other data partition. I haven't modified the Recovery partition only made it hidden and not active.
How to check the partition table for errors and fix them so Windows 7 won't get this error?

Is there a reason you want to save the Recovery partition when you intend to Clean Install Windows 7?

If not delete all partitions as shown in steps 6-7, create new and format to try install to first partition not counting the small boot partition it makes. This is always the easiest way to install.

If that fails post back exact error message and/or what step in tutorial failure occurs.