on my system the following command worked:
shell# killall clementine shell# sqlite3 .config/Clementine/clementine.db 'update songs set unavailable=0' shell# clementine
via http://nexen.mkdir.fr/shaarli-river/