I'm not sure... you said "I had actually tried to manually un-zip the theme, and ran into some other problems" so maybe these same problems are being encountered when the theme installer tries to unzip?