I can confirm that rebuilding VLV solved the issue. After restoring overwritten
certificate requests from backup we were able to add new replicas to the FreeIPA cluster
without any problems.
Fraser, thank you very much, your help was extremely valuable.
Best regards,
Boris