Ya lo solucioné, para el que le pase lo mismo deben darle permiso de escritura a la carpeta tmp 755.

Yo tengo el mismo problema que mquintero, me sale el mismo mensaje en el backend, también descargué el paquete de lenguaje actualizado y lo instalé como una extensión y nada.

De la forma de instalación simple me da este error en los log:
PHP Warning: file_put_contents(/home/xxx/public_html/tmp/es-ES_joomla_lang_full_3.4.3v1.zip): failed to open stream: Permission denied in /home/xxxx/public_html/libraries/joomla/filesystem/file.php on line 433

Y descargando el paquete zip de idioma y cargándolo como extensión me da este error:
PHP Warning: move_uploaded_file(): Unable to move '/tmp/phpkO8pnj' to '/home/xxxx/public_html/tmp/es-ES_joomla_lang_full_3.4.3v1.zip' in /home/xxx/public_html/libraries/joomla/filesystem/file.php on line 527

Si alguien lo ha solucionado se lo agradecería, me tiene chaaato este problema.