Usa mysql_error() y observa el error que te muestre:
Código PHP:
$result = mysql_db_query ($database, $query, $link) or die(mysql_error());
Por lo demás estaría mejor si usases:
mysql_select_db() y mysql_query() en lugar de mysql_db_query() que si no ha desaparecido ya ... no es recomendable usarlo.
Un saludo,