I got the same problem, and I think that finally found the reason.
Each of the related blogs should have the needed .mo and .po files in the wp-content/languages/ folder, except for the English one. Then, each of the sites should have the language correctly set in Dashboard -> Settings -> General -> Site Language.
With this I could correctly link entries and the multisite works smoothly.
