olá. bem vindo ao club!!!
abres o msn e vais a "help topics" vais ver que para poderes fazer videoconferencia ou voz, tens de direcionar uma serie de portas ip para o computador em que estás para que este possa comunicar. por outras palavras, se ligares á net por modem funciona tudo, se for por router, provavelmente tb deverá funcionar, agora se estás numa empresa que tenha uma firewall do tipo "isa" então ai o caso é muito complicado mesmo.