Hi there, If you goto start-->control panel-->administrative tools-->services and scroll down to themes..is that service running? If you right click it and it gives you the option to stop it then it must be running...But if it gives you the option to start it, click start and then see if it allows you to change your theme now.
I've noticed you have the little key icon in the bottom corner of your screenshot's so you will firstly need to activate windows and then try doing the windows updates, I did recently have media centre edition myself and there is a major update for the 2005 version on the microsoft updates site, this may solve your problem..To access windows updates open internet explorer, click tools tab at the top then click windows updates.
Also may I ask, when you installed Media Centre Edition did you do the update or a new installation? At first I did the update installation with mine, and I seem'd to get alot of errors, and most of the services wern't running once the operating system had install'd so I did a new installation instead and all worked great...The difference being that a new installation will delete all your old windows files and I think it clears your whole hard-drive..An update installation will keep your old windows files and other files and folders you recently had before the windows installation..This is great if you need to keep certain files..but you will find most programs don't run after an update installation. Hope this helps in some way...Dave
