Please let us know what steps you are taking where this "randomly attaching" takes place. Where were you when your started and then what did you see?
Are you checking the Relationship Button for that Individual.
You should NOT have to Delete and Re-Add anyone.
It would be very helpful for some details.