Hi David,
As you suspected, this might corrupt your replica/data.
Please do NOT delete any records from the SDE system tables, like the gdb_replicas, and sde_versions tables. I would suggest you contact with ESRI Technical Support geodata team @ 888-377-4575 for further investigation on this issue. You may need to prepare a full database backup for examination.
Good luck,
-Ben