Eu tive algo parecido no 10.04. Quando o Google pesquisou no Firefox, os resultados originais receberam um conjunto adicional de "monstermarketplace" e outros resultados não relevantes para a pesquisa. Outros navegadores ou outros sistemas operacionais não foram afetados. Depois de desativar os scripts do google.com com o NoScript, o problema desapareceu. Depois de remover a extensão "SearchBar", poderei novamente permitir scripts do google.com.