>I downloaded a program to use to fix it, supposedly, but if you can't even boot up the machine, how do you then use a program to fix the problem? Catch 22 situation.

You can try to boot using Knoppix (a CDROM based implementation of Linux) -- it has tools to access NTFS volumes.