Why is requirement record not showing that a link to it has been removed?
Accepted answer
The info center does note that the "synchronization between bidirectional links and the traceability between source and target artifacts are not guaranteed." So I don't think there is a way to make sure they are always in sync.
Knowledge Center: Associating test cases with requirements
There was a feature introduced in RQM 4.0.1 to repair backlinks from RQM documented in the following link, but this is for a different use case.
Rational Quality Manager 4.0.1 New & Noteworthy