Just out of curiousity, how did you manage to install xenial xpra on trusty? Did you recompile from source? Trusty cannot satisfy the runtime dependencies of the xenial xpra and quite likely you'd run into dependency trouble for the compile-time dependencies as well. I wouldn't be surprised you screwed up your system pretty well with the tinkering and thus the pain with xpra might be self-inflicted. I have only a trusty and jessie machines and those can talk to each other fine, FWIW.
Just out of curiousity, how did you manage to install xenial xpra on trusty? Did you recompile from source? Trusty cannot satisfy the runtime dependencies of the xenial xpra and quite likely you'd run into dependency trouble for the compile-time dependencies as well. I wouldn't be surprised you screwed up your system pretty well with the tinkering and thus the pain with xpra might be self-inflicted. I have only a trusty and jessie machines and those can talk to each other fine, FWIW.