The symptoms seem to match those of http://bugs.mysql.com/bug.php?id=73170 ("[1 Jul 21:05] Inaam Rana" comment in http://bugs.mysql.com/bug.php?id=68021).
Linking this bug to upstream 73170 for now, and the fix should be shipped in 5.5.40/5.6.21. Please let us know whether the upgrade does not resolve the issue, or if you have other reasons to think it's not 73170 you are experiencing. ** Bug watch added: MySQL Bug System #68021 http://bugs.mysql.com/bug.php?id=68021 ** Changed in: percona-server/5.1 Status: New => Invalid ** Changed in: percona-server/5.5 Status: New => Fix Committed ** Changed in: percona-server/5.6 Status: Incomplete => Fix Committed ** Changed in: percona-server/5.5 Importance: Undecided => High ** Changed in: percona-server/5.6 Importance: Undecided => High ** Changed in: percona-server/5.5 Milestone: None => 5.5.40-36.1 ** Changed in: percona-server/5.6 Milestone: None => 5.6.21-69.0 ** Tags added: innodb upstream ** Also affects: mysql-server via http://bugs.mysql.com/bug.php?id=73170 Importance: Unknown Status: Unknown ** Changed in: percona-server/5.5 Status: Fix Committed => Fix Released ** Changed in: percona-server/5.6 Status: Fix Committed => Fix Released -- You received this bug notification because you are a member of Ubuntu Server/Client Support Team, which is subscribed to MySQL. Matching subscriptions: Ubuntu Server/Client Support Team https://bugs.launchpad.net/bugs/1322559 Title: Concurrent duplicate inserts can violate a unique key constraint in InnoDB tables To manage notifications about this bug go to: https://bugs.launchpad.net/mysql-server/+bug/1322559/+subscriptions -- Mailing list: https://launchpad.net/~enterprise-support Post to : [email protected] Unsubscribe : https://launchpad.net/~enterprise-support More help : https://help.launchpad.net/ListHelp

