I tried to install the theme on another server (WP 3.6), but the problem remained the same.
In the end my collegue figured out that a server “content_limit” and “upload_max_filesize” settings were causing that error, because theme file size exceeded that limits.
The theme installed correctly after changing that settings. Hope it helps !