Thanks for the report. Could you apply this patch and confirm it is working for you?

Fixes #4156 Adding ORDER BY clause when DELETING so that it works with replication
https://dev.mysql.com/doc/refman/5.1/en/replication-features-limit.html
(cherry picked from commit ce6254e3)

core/Db.php

@@ -156,11 +156,15 @@ class Db
      * @param string $where            The where clause of the query. Must include the WHERE keyword.
      * @param int $maxRowsPerQuery  The maximum number of rows to delete per DELETE query.
      * @param array $parameters       Parameters to bind in the query.
+     * @param string $primaryKey Name of primary key to sort by.
      * @return int  The total number of rows deleted.
      */
-    static public function deleteAllRows($table, $where, $maxRowsPerQuery = 100000, $parameters = array())
+    static public function deleteAllRows($table, $where, $orderBy, $maxRowsPerQuery = 100000, $parameters = array())
     {
-        $sql = "DELETE FROM $table $where LIMIT " . (int)$maxRowsPerQuery;
+        $sql = "DELETE FROM $table
+                $where
+                ORDER BY $orderBy ASC
+                LIMIT " . (int)$maxRowsPerQuery;
 
         // delete rows w/ a limit
         $totalRowsDeleted = 0;

plugins/Goals/API.php

@@ -207,7 +207,7 @@ class API
 										WHERE idsite = ?
 											AND idgoal = ?",
             array($idSite, $idGoal));
-        Db::deleteAllRows(Common::prefixTable("log_conversion"), "WHERE idgoal = ?", 100000, array($idGoal));
+        Db::deleteAllRows(Common::prefixTable("log_conversion"), "WHERE idgoal = ?", "idvisit", 100000, array($idGoal));
         Cache::regenerateCacheWebsiteAttributes($idSite);
     }
 

plugins/PrivacyManager/LogDataPurger.php

@@ -76,7 +76,7 @@ class LogDataPurger
         foreach ($logTables as $logTable) {
             // deleting from log_action must be handled differently, so we do it later
             if ($logTable != Common::prefixTable('log_action')) {
-                Db::deleteAllRows($logTable, $where, $this->maxRowsToDeletePerQuery, array($maxIdVisit));
+                Db::deleteAllRows($logTable, $where, "idvisit", $this->maxRowsToDeletePerQuery, array($maxIdVisit));
             }
         }
 

plugins/PrivacyManager/ReportsPurger.php

@@ -118,7 +118,7 @@ class ReportsPurger
                     if (!empty($where)) {
                         $where = "WHERE $where";
                     }
-                    Db::deleteAllRows($table, $where, $this->maxRowsToDeletePerQuery);
+                    Db::deleteAllRows($table, $where, "idarchive", $this->maxRowsToDeletePerQuery);
                 }
 
                 if ($optimize) {
@@ -133,7 +133,7 @@ class ReportsPurger
             if ($this->keepBasicMetrics == 1 && !empty($this->metricsToKeep)) {
                 $where = "WHERE name NOT IN ('" . implode("','", $this->metricsToKeep) . "') AND name NOT LIKE 'done%'";
                 foreach ($oldNumericTables as $table) {
-                    Db::deleteAllRows($table, $where, $this->maxRowsToDeletePerQuery);
+                    Db::deleteAllRows($table, $where, "idarchive", $this->maxRowsToDeletePerQuery);
                 }
 
                 if ($optimize) {