Template won't upload (Could Not Upload message)
If your custom template page is not loading through the storeadmin area - and it's giving you a 'Could Not Upload' message, it's very likely due to a permissions error. That's especially true if you're able to upload images but not the template.
If you are using the FTP method of uploading, make sure that the $chmod_update field in the stconfig.php page is set to 0777 or 0755, depending on your server. (Not sure? Try the opposite of what you currently have!) That field is a temporary permission setting - it temporarily changes the permissions to 0777 if needed, and changes it back again right after the upload so that the file is safe.
Please note: If you are not using the FTP method - ie. you haven't entered the FTP site, user name, password, etc. into the stconfig.php page - you can only update the custom template if your site has phpSuExec installed or otherwise uses 0755 permissions for writeable files. If you have to chmod your directories to 777 to upload images, then you will not be able to update your custom template through the storeadmin area unless you use FTP methods.