What did you change that fixed the problem?
There are only 1024 possible seeds for random? Oh, wait, you mean if you use analogRead() from a floating pin as the seed?
This could be increased:
void setup() {
...
unsigned long seed = analogRead(A0);
seed = seed << 10 | analogRead(A0);
seed = seed << 10 | analogRead(A0);
randomSeed(seed);
...
}