The permission 'Add New Files to themes' used in the user_access() call in file theme_editor.inc:76, function theme_editor_editor() doesn't match the string defined in 

function theme_editor_perm() {
	..
	$perm[] = 'Add new files to themes';

so the 'Add new files'-Form gets never be activated.

Regards
Hans-Peter