I've been having this issue where replication was breaking on colliding primary keys. The annoying thing was these were auto increment generated.
I think my issues been tracked down to http://bugs.mysql.com/bug.php?id=45677 for a couple reasons
- The slaves that were breaking were using triggers
- Slaves with identical schemas sans triggers were not breaking
- I was able to reproduce the problem following the reproduction steps in the ticket
What leaves a shadow of a doubt that's the exact bug that's biting me is the schema and application have been running for years with out issue. It started happening shortly after upgrading mysql versions. That might seem like a 'well duh' thing but it was an upgrade from 5.1.5 to 5.1.59. The ticket indicates it's been around since 5.1.35, so should have bitten me much sooner, no?
If you've run into this what version were you running?