Понятия не имею, почему Google Translate API возвращает искаженные символы.Неверно сформированный ответ WebClient включает «fr» вместо «ja», предполагая, что API неправильно интерпретирует ваш текст как французский (!) Вместо японского.Или что-то.
В любом случае после некоторых экспериментов я обнаружил, что API ведет себя правильно, если вы установите заголовок User-Agent:
WebClient client = new WebClient();
client.Headers.Add("User-Agent", "Mozilla/5.0 (Windows NT 10.0; Win64; x64)");
client.Encoding = Encoding.UTF8;
string downloadString = client.DownloadString("https://translate.googleapis.com/translate_a/single?client=gtx&sl=auto&tl=en&dt=t&q=" + HttpUtility.UrlEncode(s));
// Result: [[["Under test","テスト中",null,null,3]],null,"ja",...]