Похоже, что путь изменился в последних версиях. Для меня проблема в 13.04 заключалась в том, что ~/.cache/thumbnails принадлежал root.
Итак, по крайней мере, 13.04, команда:
sudo chown -R yourusername:yourusername ~/.cache/thumbnails
Итак, у Салема это было -