We having another issue with the vLookup where it previously prefilled a specific field in the child and it was working fine. Now the parent list has exceeded the 5000 item threshold and it does not prefill the field anymore.
Please see attached image about the message when editing the item.
The field is indexed in the child list. The parent list field is the autogenerated List ID field which is always index as far as I know.