Not real sure why it would do that. But how are you uploading the theme. Through FTP or through the Wordpress theme feature. Also how did you delete it....