prueba a actualizar el firmware del router, no es normal tanto error y no debería de haber problema en tener conectadas las dos máquinas, yo tengo conectados en un router, la ps3, la xbox360, por lan, un mac y dos portátiles por wifi y no me da ningún problema, incluso el mac con el emule descargando y no tengo problema con la nat de la xbox360.
Saludos