Clearly, I don't understand how JRemote works. I had imagined that shuffling was done by the server and that the result would be pushed to the Remote. If that were the case there wouldn't be an issue because on the iMac, the "linked shuffle" works like a charm. So it seems JRemote is doing something different.
Also, is this not a known outstanding issue?