Problemas con router?

Hola,

anteriormente a la compra de un nuevo equipo con Windows Vista instalado,
todo el software que usabamos en nuestra oficina funcionaba correctametne. En
concreto, software de comunicación tipo Skype o el propio Messenger. Pero
desde que compramos el nuevo equipo ni Skype ni el Windows Live Messenger
consiguen conectarse a las redes desde el interior de nuestra Lan. Sin
embargo, los equipos que aun funcionan con Win XP siguen funcionando igual de
bien. He estado leyendo mucho al respecto y me parece que el problema puede
ser el router Zyxel (el estandar de Telefónica). Puede ser o hay identificado
otro motivo? Y de ser, se puede solucionar?