У меня была та же проблема, но с версией: 5.0.0~+bzr1825ubuntu0+611 Я удалил ~/.cache/software-center, и он снова начал работать.
Не знаю, правильно ли это делать, но, похоже, работает по крайней мере.