Tente executar um sudo apt-get install software-center de um terminal para atualizar sua versão do software-center. Possivelmente existe uma nova versão que corrige este erro.
Se isso não ajudar, tente executar sudo software-center a partir de um terminal e verifique a saída do terminal em busca de pistas do motivo pelo qual ele não está iniciando e, possivelmente, poste a saída relevante novamente aqui.