This is typically a file ownership problem — in a normal install, WordPress runs as the webserver user (www-data in the default Ubuntu install of apache). When you create files or copy them into your web directory, they’re owned by your normal user account. sudo chown -R www-data your-theme-directory should take care of it.
