The value of the attribute relationshipid isnt valid

Hello,

I am trying to do a patch update for quote (salesorderheader) with another contact present in customer account and i get the below error in the response- "The value of the attribute relationshipid isnt valid"

As per Oracle documentation, "The issue is caused by an incorrect relationship_id", but when i checked through API, both contacts have relationship_id with same customer.

Any help appreciated, thank you