I just dealt with this. Did you make sure that every relationship field in Salesforce is visible to the Marketo connector user? I realized the primary relationship field I use was hidden from the connector user. I made it visible, then refreshed the schema, and now the custom object is visible in Marketo with that relationship field.
... View more