Não importa o que eu pesquise no Ubuntu Software Center, os únicos resultados de pesquisa são revistas. Estou pesquisando na categoria de nível superior.
Se eu navegar nas categorias manualmente (Gráficos- > 3D, por exemplo), isso não mostrará resultados. Eu posso instalar e procurar por software no Synaptic sem problemas.
Eu corri sudo apt-get update do terminal, ele não relata nenhum problema.
Isso é provável que seja um bug? Estou usando o Ubuntu 10.10.
Screenshot: 
Obrigado pela sua pergunta.
Parece que o pacote "app-install-data" não está (corretamente?) instalado. Poderia, por favor, instalá-lo através de "sudo apt-get install --reinstalar app-install-data"
Se isso não ajudar, você poderia, por favor, abrir uma janela de terminal (por exemplo, gnome-terminal) e executar o comando "software-center" e colar as mensagens de saída geradas?
O que acontece se você clicar em "Mostrar 101 itens técnicos" na parte inferior da captura de tela?
Ou, as entradas "Fontes de software" podem estar incompletas.
Abra o menu Editar- > Fontes de Software (eu estou no 11.10, YMMV), e verifique se você tem as categorias desejadas marcadas, selecione um servidor Ubuntu razoavelmente local, examine todos os guias e, quando terminar, clique em Fechar e saia do Centro de Software. Na próxima vez que você executar o Centro de Software, ele deverá captar mais do que o EasyLinux Ausgabe (que, segundo seu exemplo, tinha um artigo sobre "gimp").