I noticed these messages in syslog very often:
===
Sep 14 11:14:53 server5 mysqld: 2015-09-14 11:14:53 7f077cbbe700 InnoDB: error clustered record for sec rec not found
Sep 14 11:14:53 server5 mysqld: InnoDB: index `history_uint_1` of table `zabbix`.`history_uint`
Sep 14 11:14:53 server5 mysqld: InnoDB: sec index record PHYSICAL RECORD: n_fields 3; compact format; info bits 0
Sep 14 11:14:53 server5 mysqld: 0: len 8; hex 000000000002d56e; asc n;;
Sep 14 11:14:53 server5 mysqld: 1: len 4; hex d5c9ef34; asc 4;;
Sep 14 11:14:53 server5 mysqld: 2: len 6; hex 00030f6133d5; asc a3 ;;
Sep 14 11:14:53 server5 mysqld:
Sep 14 11:14:53 server5 mysqld: InnoDB: clust index record PHYSICAL RECORD: n_fields 7; compact format; info bits 0
Sep 14 11:14:53 server5 mysqld: 0: len 6; hex 00030f61091c; asc a ;;
Sep 14 11:14:53 server5 mysqld: 1: len 6; hex 0000d2ff0d09; asc ;;
Sep 14 11:14:53 server5 mysqld: 2: len 7; hex b80001001317c1; asc ;;
Sep 14 11:14:53 server5 mysqld: 3: len 8; hex 00000000000366b1; asc f ;;
Sep 14 11:14:53 server5 mysqld: 4: len 4; hex d5c9ef18; asc ;;
Sep 14 11:14:53 server5 mysqld: 5: len 8; hex 0000000000000001; asc ;;
Sep 14 11:14:53 server5 mysqld: 6: len 4; hex 94ba89a5; asc ;;
Sep 14 11:14:53 server5 mysqld:
Sep 14 11:14:53 server5 mysqld: TRANSACTION 3806235557, ACTIVE 0 sec starting index read
Sep 14 11:14:53 server5 mysqld: mysql tables in use 1, locked 1
Sep 14 11:14:53 server5 mysqld: 2 lock struct(s), heap size 360, 1 row lock(s)
Sep 14 11:14:53 server5 mysqld: MySQL thread id 746495, OS thread handle 0x7f077cbbe700, query id 100144347 localhost zabbix updating
Sep 14 11:14:53 server5 mysqld: delete from history_uint where itemid=185710 and clock<1440046132
Sep 14 11:14:53 server5 mysqld:
Sep 14 11:14:53 server5 mysqld: InnoDB: Submit a detailed bug report to http://bugs.mysql.com
Sep 14 11:14:53 server5 mysqld: 2015-09-14 11:14:53 7f077cbbe700 InnoDB: error clustered record for sec rec not found
Sep 14 11:14:53 server5 mysqld: InnoDB: index `history_uint_1` of table `zabbix`.`history_uint`
Sep 14 11:14:53 server5 mysqld: InnoDB: sec index record PHYSICAL RECORD: n_fields 3; compact format; info bits 0
Sep 14 11:14:53 server5 mysqld: 0: len 8; hex 000000000002d56e; asc n;;
Sep 14 11:14:53 server5 mysqld: 1: len 4; hex d5c97060; asc p`;;
Sep 14 11:14:53 server5 mysqld: 2: len 6; hex 00030f63475c; asc cG\;;
Sep 14 11:14:53 server5 mysqld:
Sep 14 11:14:53 server5 mysqld: InnoDB: clust index record PHYSICAL RECORD: n_fields 7; compact format; info bits 0
Sep 14 11:14:53 server5 mysqld: 0: len 6; hex 00030f63416c; asc cAl;;
Sep 14 11:14:53 server5 mysqld: 1: len 6; hex 0000d2ff92f1; asc ;;
Sep 14 11:14:53 server5 mysqld: 2: len 7; hex 8c0000803c0755; asc < U;;
Sep 14 11:14:53 server5 mysqld: 3: len 8; hex 0000000000031036; asc 6;;
Sep 14 11:14:53 server5 mysqld: 4: len 4; hex d5c9f05d; asc ];;
Sep 14 11:14:53 server5 mysqld: 5: len 8; hex 0000000000000004; asc ;;
Sep 14 11:14:53 server5 mysqld: 6: len 4; hex b59ac055; asc U;;
Sep 14 11:14:53 server5 mysqld:
Sep 14 11:14:53 server5 mysqld: TRANSACTION 3806235557, ACTIVE 0 sec starting index read
Sep 14 11:14:53 server5 mysqld: mysql tables in use 1, locked 1
Sep 14 11:14:53 server5 mysqld: 2 lock struct(s), heap size 360, 2 row lock(s)
Sep 14 11:14:53 server5 mysqld: MySQL thread id 746495, OS thread handle 0x7f077cbbe700, query id 100144347 localhost zabbix updating
Sep 14 11:14:53 server5 mysqld: delete from history_uint where itemid=185710 and clock<1440046132
Sep 14 11:14:53 server5 mysqld:
Sep 14 11:14:53 server5 mysqld: InnoDB: Submit a detailed bug report to http://bugs.mysql.com
===