Ja ich hab bei dem rand() von PHP folgende Erfahrung gemacht:
Man erstelle aus den Zahlen 0-9 eine vierstellige Zufallszahl. Gern auch beginnend mit 0. Solange ich rand() keine weiteren Parameter mitgebe wird auffällig oft der selbe Wert generiert.
ich nutze die mysql-funktion RAND() - ein derartiges verhalten hab ich dort nicht beobachten können
mit pseudozufallszahlen und php 4 hab ich allerdings schon ähnliche erfahrungen wie du gemacht ;)