Das kann verschiedene Gründe haben.
1) Die Installationsdatei ist unvollständig
In sehr seltenen Fällen ist wirklich die .zip-Datei des Themes unvollständig. Das bedeutet es fehlen in diesem Paket Dateien, die für die Installation notwendig sind. In diesem Fall solltest du dir die Originaldatei beim Verkäufer des Themes erneut downloaden und den Installationsprozess mit der neuen Datei wiederholen.
2) Die Installationsdatei ist kein Theme
Die zweite - wesentlich häufigere - Variante dieses Fehler ist, dass versucht wird ein Plugin in der Theme-Funktion hochzuladen. Auch in diesem Fall taucht der Fehler "Das Paket konnte nicht installiert werden. Dem Theme fehlt das Stylesheet style.css." auf.
Um diesen Fehler zu beheben muss man einfach in den Reiter Plugins wechseln und die Installationsdatei dort hochladen. Ist die Installationsdatei nämlich ein Plugin kann sie nur in diesem Reiter richtig verarbeitet werden.

Herzlichst,
Sara