si tienes xp, te recomiendo ejecutar otra vez el programa de instalacion, así cuando vuelva a salir la pantalla de instalacion te va a poner que si quieres repararlo eleminarlo, le das eliminar, te recomiendo bajarlo desde la pagina oficial de skype.
Si no resulta, busca el programa en la lista de desistalar programas de panel de control
Por cierto, desde que instale el skype sospecho que me bloquea el internet explorer 8 y el messenger, solo me deja entrar al firefox, alguien le sucede lo mismo?