yo tenia un problema parecido y lo resolvi de la siguiente manera:
primero cree una variable:
Código PHP:
$nuevo_nombre=time().'.jpg';
siempre y cuando este trabajando solo con imagenes jpg (como en mi caso)
y luego en la linea donde hago el move... lo uso asi:
Código PHP:
move_uploade_file($_FILES['archivo']['tmp_name'],"ruta/".$nuevo_nombre);
y con eso cada vez que subo una imagen me queda con un nombre distinto como por ejemplo: 1150433721.jpg
Espero te sirva :)
Saludos