Desculpe se minha resposta parece muito simples. Mas se você não estiver familiarizado com o Photoshop pode estar acontecendo com você que, para o que quer que não esteja carregando sua imagem em 1: 1, ou seja, zoom de 100%. Clique duas vezes no ícone da lupa para vê-lo 100% e, em seguida, veja se o visual volumoso desaparece (se sim, o arquivo está ok, é só você estava vendo um pouco de zoom)
Outro motivo poderia ser convertê-lo de alguma forma em cores indexadas. Ou seria um gif transparente, mas quando visto em picassa ou Windows é visto sobre fundo branco, então no photoshop com o tabuleiro de xadrez transparente, tamanho pequeno, etc., pode parecer robusto. Nesse caso, basta converter o modo de imagem em rgb, adicionar uma camada abaixo, preenchê-la com a cor branca e clicar duas vezes no ícone da lupa para garantir uma visualização 100% do zoome.
Poderia ser o jeito que você está salvando de picassa. Talvez não seja a última alta resolução, mas está enganando você para salvar uma miniatura em vez do que aparece no navegador ...