Hello,
I have tried to install T3V3 quick start on my local host but I didn’t face the problem as you said.
So I think of error when you extract or upload your install folder, or the hosting.
Please download the package again in this link, http://www.joomlart.com/forums/downloads.php?do=file&id=3169 and delete all the files that you have uploaded, extract new package to local using a non-Windows archive manager such as 7-Zip. Upload the extracted file to the remote host using the FileZilla and set the File Transfer Type to Binary in the options.
Rerun the Installation.
You can check with default package of Joomla to see if problem is from your host, download Joomla 2.5.8 and install on your host.
My PHP version in my end is 5.3.8, you can also try to upgrade your PHP to newer one.