Thanks for the Answer, yes we already pretty much tried everything.
Tried a Siege with a Mod. The game crashed, but at least i could accept his invite.
But with my Friend i always get the Message "No suitable Army aviable" or something.
Hope that gets fixed in the near future