cwirth, I got this same problem. Turns out my upload limit was set to 2 meg (wordpress only files are over 17).
I don’t know how to increase the the theme upload limit, but was able to go to my web host and install via FTP.
Maybe you can do the same?