Укажи переменную DISPAY 
сорри, не совсем понимаю ))
помоему тут опечатка.
Вобщем добавил , получилось так:
*/05 * * * * DISPLAY=":0.0" /home/ss/script/change-background.py &>/tmp/cron.log
все без изменений, по прежнему скрипт не выполняется и лог пустой.
Люди , выручайте , второй день уже бьюсь безрезультатно, хотя на 8,04 все работало на ура.
--------------------------------------------------------------------------------------------------------------------------------------------------------------------
Из личных наблюдений:
При перезагрузке компа скрипт выполняется , но не всегда , закономерность не нашел.
Решил проверить cron на работоспособность, добавил строку
*/01 * * * * echo `date` >> /tmp/crontab_test.log
Выполняется без проблем, каждую минуту делает новую запись в лог, значит cron работает , но что то мешает запустить скрипт.
Что это может быть? В каком напрвлении копать ?