Who said anything about using Parted Magic?
You've been given very specific steps to follow which need to be completed precisely as given, but half of the steps have not been responded to so we don't know what's been done.
If you've gotten the same problem in another laptop but not with another HD then test your HD using maker's HD Diagnostic
extended CD scan, followed by Disk Check
run from the installer's Command Line after running the full set of commands I gave you earlier to create a partition.