1. MemTest86 is a bootable program (it is self-contained within its own operating system). It boots directly from floppy or CD and is the only program running in your machine. It does not run under Windows... there is no Windows running.
That's the great part about it. It not only tests your memory, it allows you to run software that's independent of your current software. If your problems continue while running MemTest86, then your Windows software is NOT the problem.
Then you can look towards "heat", bad hardware, loose connections. But work on one thing at a time. Ensure both memory modules meet specs, are compatible with each other, and are "good" before moving on to something else.
Does motherboard documentation and/or Crucial confirm that you may put 1GB memory module in a "single" DIMM slot or even a 512MB module?
You might be able to run with either the 1GB or the 512MB but not both at the same time (some modules aren't compatible with each other).
If you encounter memory errors while testing, then test each module separately (remove one module from PC); again they may not be compatible with each other (or your motherboard).
If you want a bootable CD then look for this download "Memtest86 v3.3 ISO image (zip)" on the "Free Download" page of the site:
http://www.memtest86.com/2. Per "patio's" request, be sure to post the "specs" from each memory module that you're attempting to use. It would also be helpful to know "which" ABIT motherboard you're using.
3. Thermal Compound/Paste. You implied "freeze" started before addition of new memory. Depending upon how your CPU, heatsink, and fan mount you may need to use a "thermal" compound or paste between them. If you don't, the CPU will overheat and freeze. And the harder you work it (running programs), the hotter it gets. An example of a thermal compound/paste is:
http://www.articsilver.com/Although if it sometimes runs for a day or two without freeze (are you working it hard?), then thermal compound/paste may not be a factor.
4. Just a thought... Did the system ever run smoothly or has it always had problems?
This has been goin on a while.