Ash:
90% chance it's the memory.
Try a different set of RAM in that computer and I bet it will work every time.
Alternatively, try your existing Ram in another PC....