Pode ser recipient policy ou configuracao de segurança no usuário, compare as permissoes entre um usuario com problema e um okay. E também valide os logs sobre recipient policy no event viewer, derrepente será necessário aumentar o nível de debug no exchange 2003.
Grande abraço,
Anderson Patricio
http://www.andersonpatricio.org .:. http://blog.andersonpatricio.org
http://msmvps.org/blogs/andersonpatricio