Codice PHP:
$query = "SELECT id,dato FROM dati";
$result = mysql_query($query, $db); 
while ($row = mysql_fetch_array($result)) {
 $crypt = str_crypt($row['Dato'], $key);
 $query = "UPDATE dati SET Dato='".$crypt."' WHERE id=".$row['id'];
 mysql_query($query, $db) or die(mysql_error());
} 
E' strano che non funzioni... prova così.