Para descobrir o que está causando esse problema, primeiro use o Procmon (From Sysinternals) e inicie o skype (ignore todos os outros processos). Em seguida, verifique para ver qual é o último .dll que foi chamado e, em seguida, tente desinstalar se você puder esta dll. Essa correção funciona também com todos os outros casos de erros 0xc0000018.