Che versione di php usi? Fino alla 4.2 (non compresa) prima di usare "rand", dovresti inizializzare il seme del generatore dei numeri pseudo casuali con le funzioni "srand" o "mt_srand".

Potrebbe anche essere un problema di cache.