Entre na raiz do seu dispositivo e faça uma cópia do arquivo * .pim. Exclua a parceria e você perceberá que não há mais contatos. Restaure o arquivo * .pim salvo e seus contatos reaparecerão.
Observe que, em algum momento, você receberá erros de "arquivo em uso" ao substituir o arquivo * .pim. Basta reiniciar o seu telemóvel e tentar novamente.
Se você não visualizar o arquivo * .pim na raiz do seu telefone, faça o download de algum gerenciador de arquivos.