Ah I see - and I assume the UI approach is not an option?
Have you tried using the standard create property endpoint against your custom object. When creating associations between custom objects I found that I had to use some assumptions regarding some standard or legacy endpoints.