How to fix "Software index is broken"?

Look through this topic where the issue has been dealt with before.