This happened to me just now when I tried to upload my own template using Firefox browser. I got an error message from Blogger.
But it worked fine when I uploaded the template using Internet Explorer browser. So if you have the same problem on Firefox when uploading these templates, try using the Internet Explorer. I don't really know why, but as long as it worked, that's all that matters.