Está tudo certo com seu windows! Acontece que essas são versões mais básicas, mais baratas, e a microsoft não permite mesmo trocar de propósito. Então veja bem: com o windows 7 Starter voce não consegue trocar nem papel de parede nem tema, e com o windows 7 home basic voce consegue trocar a imagem da area de trabalho, mas não consegue trocar temas, só com a instalação de programas de terceiros. Você tem certeza que seu windows é o Home Basic mesmo ou é o Starter? Aperta a tecla com logotipo de windows e a tecla pause break para ver qual seu windows.