have you checked to see that the themes service is running?
go start -> run and type in "services.msc"
go down till you see one call themes and check to see if its status is "started" and its also set to automatic.
that should let you change the computers theme now
