Have same problem.
Assume your using the 'Mint software Manager'
because it writtin in Python (I believe) its search can be slow (if you pause to long when typing a search) it can bog down.
Install the Ubuntu software center (sackrilige) or use 'synaptic package manager (I do) just remember to reload list after updating.
J.Jay