Abra um terminal (você pode fazer ALT + F2 e digite gnome-terminal
) e digite:
sudo apt-get update
Em seguida, digite sua senha e espere até que ela termine. Uma vez terminado, você pode fechar o terminal e reabrir o Ubuntu Software Center.
Deveria haver uma maneira de fazer isso sem abrir um terminal, mas eu não tenho 11.10, então não posso procurá-lo.