This is most surely a hardware problem. The most common such problem is a bad RAM chip.
Without special undocumented parameters, GMP's test suite runs the same exact test vectors for each invocation, and GMP uses just plain old deterministic algortihms internally. -- Torbjörn Please encrypt, key id 0xC8601622
