NetSuite API Insert Phone Call

I've successfully created a phone call record in netsuite and related it to a company record. However, I haven't been able to relate a phone call to a contact record. Where am I going wrong?

Error
{
"message": "Invalid contact reference key 43780 for company .",
"code": "INVALID_KEY_OR_REF"
}