I had a non-English song on my Mac and iPhone prior to Apple Music subscription. Now, my iPhone has a very different non-English song altogether.

What seems to have happened is, Apple incorrectly matched the original song to another non-English song. Later, it deleted the original song on my iPhone and gave me the incorrectly-matched version.