Problema de POP3 con Exchange Server

Hola tengo el siguiente caso. Tengo una conexión dedicada de internet, vía cable modem, y utilizo un servidor Windows Back Office, con Windows Nt 4.0. Proxy Server y Exchange Server 5.5, por medio del proxy la cuatro terminales navegan sin ningún problema, pero el problema es que no pueden leer su correo de internet, con cualquier ISP, pues dice que rechaza la contraseña. Me indicaron que debía configurar el Exchange Server para correo local primero y luego funcionaria el correo, pero no es así, pues aunque ya funciona el correo local, el correo de internet sigue sin funcionar, y yo tengo muchas dudad como por ejemplo:
- Es necesario configurar el Exchange Server para que los clientes de correo de internet como Outlook 2000, reciban y envíen correo.
- Si es necesario, en donde especifico el servidod pop3, del ISP de cada usuario, en el Servidor de Exchange o en el mismo Outlook, y en que parte.
- He logrado enviar mensajes a buzones de internet, pero no logro leer ningún correo de las cuentas pop3 de los clientes, que sin embargo navegan y salen a internet a través del proxy.
Por favor si Ud. Sabe como solucionar mi problema, o si estoy utilizando las herramientas erróneas hágamelo saber pues a mi ya no se me ocurre nada