O seu script inclui uma chamada para gconftool-2 para definir o papel de parede? Isso depende de certas variáveis de ambiente do gnome / dbus sendo definidas, e elas não serão configuradas no ambiente no qual o cron é executado.
Para uma solução alternativa, consulte aqui :
Para um relatório de erros, veja aqui :