How to structure this multiple relation?
There could be corrupt data in your remote database. I tried to answer a similar case some weeks ago: "Entries related to Users", where the code was right, but Craft returned the wrong entries.

I'd check if it helps to clear the database and do a fresh import from you local environment.