Ubuntu Sofware Center fix

First, follow jmendeth's awesome post.

Then, in your terminal,

$ sudo apt-get wajig

and

$ wajig hold software-center