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