Routers de Hardware con ISA

Tengo un servidor con ISA server el cual tiene dos tarjetas de red, una
para
la interna y otra para la externa, inicialmente el mismo estaba conectado
directamente al modem ADSL, sin embargo, nuestra conexión ADSL solo otorga
direcciones IP dinámicas, y no es muy estable, entonces sucedía que cada
vez
que me cambiaba la dirección IP se perdía la conexión del servidor con el
internet, regularmente solucionábamos este problema, desactivando la
tarjeta
de red externa y volviéndola a activar, también reiniciando los servicios
del
ISA Server, este problema nos llevó a probar con routers de Hardware
(LinkSys
y Dlink) a fin de asignar una dirección IP fija a la tarjeta de red
externa
del ISA, esto me trajo como nuevo problema, que los usuarios que usan la
voz
por el messenger no pueden realizarlo cuando se hace a través de dichos
routers de hardware, eso sí, sin esos routers, la comunicación por voz a
través del MSN messenger se realiza de manera perfecta, leyendo la
documentación de dichos routers, aparentemente existen problemas con esos
routers y el MSN messenger, quisiera conocer por alguien de ustedes, si
puedo
solucionar el problemas con las direcciones IP dinámicas y el ISA server,
puesto que no se si he realizado alguna mala configuración del ISA, o que
me
puedan dar alguna otra solución posible, de antemano gracias a todos.

Gracias por contestar Iván, he probado con dos router linksys befsr11 y un
dlink 604, creo que hacen NAT, quisiera que me profundizaras un poco mas
sobre las posibles respuestas que me planteas, y muy agradecido.