Tamiris e Fred, isso se deve ocorrer por 3 motivos :
Extensao de sua lista contatos ;
Plugin do proprio skype;
Ou tamanho do seu historico;
O primeiro ponto nao tem como diminuir pois deveras sao as pessoas que falamos, mas os outros pontos subsequentes tem como se resolver:
Plugin do Skype : existe na pasta "Arquivos de Programas\Skype\Plugin Manager\skypePM.exe" altere esse executavel para outro nome. Exemplo: SkypePM1.exe (esse software é plugin maneger do skype que nao ira atrapalhar em nada o que voce faz no skype, se nescessitar algum dia dele de novo altere o mesmo para skypepm.exe, assim ele voltara a ter suas funcoes).
A outra possiblidade que parace ser a mais viavel de estar acontecendo sao os historicos. Para apagar seus historicos voce pode fazer da seguinte forma:
Forma bruta : Aba Historico e remover registro por registro. Ou somente ir no menu [Ferramentas] ~ [Opcoes] ~ [Privacidade] opcao excluir historico.
Se acaso esssas 3 nao funcionar poste de novo para podermos pensar em mais solucoes ou discutir melhor o assunto.
Sem mais,
cya"