You need to extract the quickstart zip file on your local pc then upload the files to your server and then install joomla (inc template) with those files.
You can not install a quickstart into an already installed joomla like you do with a regular template.
There is a pretty good guide on this forum on how to install a quickstart properly.
http://www.joomlart.com/forums/topic/how-to-install-joomlart-quickstart/
So a quickstart is a Joomla installation + template + all template modules in one.
Sorry was writing when you was posting, glad you got it sorted