Eu tive o mesmo problema com um Samsung Focus e segui estas etapas no link a seguir para resolvê-lo, link
Causa:
Existe um problema com o certificado digital pessoal do Zune. Seu certificado digital é o identificador exclusivo do Windows Phone e é usado para sincronizar com o software Zune.
Resolução:
Para resolver esse problema, você precisa criar um novo certificado. Veja como:
- Se o seu software Zune estiver aberto no seu computador, feche-o e desconecte-o do computador.
- Abra o Gerenciador de certificados. Para fazer isso, clique em Iniciar, digite certmgr.msc na barra de pesquisa Iniciar e pressione Enter.
- Clique na pasta Pessoal e, em seguida, na pasta Certificados.
- Clique no cabeçalho que diz Emitido por para classificar a coluna e procure por um ou mais certificados emitidos para "zune-tuner: // windowsphone / ...".
- Clique com o botão direito do mouse nesse certificado, clique em Excluir e, em seguida, clique em Sim.
- No menu Arquivo, clique em Sair.
- Assim que terminar, abra o software Zune e conecte seu telefone ao computador. Isso cria um novo certificado.