Hola, has escuchado hablar del valor semilla?, bueno esto es utilizado para generar la secuencia de los números, al usar siempre la misma semilla los números generados "aleatoriamente" serán los mismos. puede ser este tu caso.
Desde la versión 4 este valor semilla es opcional, y la generación del mismo también es opcional, si colocas el valor semilla debes procurar que este valor también sea aleatoriao.
Existen muchos ejmplos de variar la semilla con la función microtime().
bueno espero te sirva.