What does "ERROR: failed to find parent tuple for heap-only tuple at (1192248,5) in table "fruits"" mean?

After being bitten by the bug mentioned in the release notes of 9.3.4, I have realized that a very small part of my
datais corrupt, after doing a failover. The bug showed it self as duplicate rows, with the same primary key.  
Now I can easily afford to delete some data from my database if that’s what it takes to fix my problem, so I just
deletedthose duplicates whole hug. After doing this, I decided to write a script that drops/recreates all constraints
(Pkeysand Fkeys), in order to validate that no more of my data is corrupt. This worked well, until I bumped into the
followingerror, while creating one of the foreign keys: 

ERROR:  failed to find parent tuple for heap-only tuple at (1192248,5) in table "fruits"
CONTEXT:  SQL statement "ALTER TABLE "pm"."fruits" ADD CONSTRAINT "fruits_pkey" PRIMARY KEY (id)"

What is it, and how do I solve it?