Такая же проблема, всё случилось после обновления системы.
Может быть, дело в этом:
[2009-10-04 14:43] ATTENTION DB PACKAGE:
[2009-10-04 14:43] Please consider to run db_upgrade on Berkeley DB databases w$
[2009-10-04 14:43] upgraded db (4.7.25.4-1 -> 4.8.24-1)

UPD: Решилось удалением ~/.local/share/exaile/music.db