Попробуйте:
Код AS3:
URLRequest (encodeUri("http://translate.google.pl/translate_tts?q=Проверка"));
Авось поможет
На самом деле странно, что у вас не работает. Только что проверил - и с энкодом, и без него ответ получается правильный. Кодировка проекта у вас UTF-8 ?