This appears to be happening due to WPML’s treatment of the ‘&’ character. Searching for M&M works correctly, but obviously no user will know that. I have had similar issues with WPML before, and they haven’t been helpful, so is there any way to convert characters like & into ‘&’ before searching if a translated language is being used?