Are you a limited user on your computer? Because desktop icons cannot be changed in a limited account.