AFAIK you should use the same relays on both clients. Some clients have their own relay list, so you won't always have the relays from client 1 on client 2. Add them manually and you should be good.
Discussion
Yep, just before I sent the note I did this.