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