My latest thought is that this signal that is being fed in from outside is not a logic level signal and the ground of that signal is not connected to the ground of the arduino. Therefore the arduino board is being "wanged" on a transition and is resting the processor, which is why the random number is the same.
Therefore we need from Mazza more detail about this signal and if it causes the on board LED to flash when it makes a transition.