Cannot change e-Newsletter theme

I cannot change the theme on my e-Newsletter newsletters, it says - 'The theme directory '{theme-name}' doesn't exist. Moreover, changes in the newsletters don't save as well, it says it is saved, but once you reload the page, the changes are gone.