key, si no me equivoco, es una palabra reservada de mysql... prueba con esto:
Código PHP:
$url = $destino[$rand_destino].'.web.co.cc/'.$nombre.$tipo;
$key = md5(time());
$query = "INSERT INTO archivos a (a.id,a.url,a.key) VALUES (0, '".$url."', ".$key.")";
mysql_query($query) or die(mysql_error());
Tambien le agregue comillas simples (') a url dado que es un campo tipo TEXT.
En el peor de los casos esto tambien sirve:
Código PHP:
$url = $destino[$rand_destino].'.web.co.cc/'.$nombre.$tipo;
$key = md5(time());
$query = "INSERT INTO archivos (archivos.id,archivos.url,archivos.key) VALUES (0, '".$url."', ".$key.")";
mysql_query($query) or die(mysql_error());
Suerte!