It sounds like a bad memory stick.
First off, download memtest86 from :
Memtest86.com - Memory Diagnostic
and create a bootable CD-ROM. Boot from the CD and let the test check your memory .... this may take some time to complete, so be patient.
If your PC doesn't boot from the CD, you may need to enter bios and change the boot sequence.
HTH