Hola Freddy,
No tienes mucha opcion mas que instalar un servidor de correo del tipo MICROSOFT EXCHANGE o similar.
Si no quieres utilizar exchange tienes varias alternativas, pero la mayoria son pagas.
Para Windows Server 2003, tienes que instalar Exchange 2003, que es la ultima version compatible con ese Sistema operativo, las versiones 2007 y 2010 no puedes instalarlas en Windows Server 2003.
Saludos.
Arealocal IT