I am succesfully creating contentversion through the SOAP API, but when creating a contentdocument link (that links my document to another object record) I get an error: INSUFFICIENT_ACCESS_OR_READONLY

What access does the authenticated user need for proper access? Is it to do with the object I am linking the content file to? If so, what permission is needed?