Oi renato,
Provavelmente você pegou a biblioteca (arquivos VCX/VCT), rodou na sua estação e funcionou, certo? Se as classes que você está usando utilizam a MSMAPI, existe uma OCX que é responsável por fazer o "trabalho sujo". O nome desta OCX é MSMAPI32.OCX. Tente fazer uma pesquisa no seu disco rígido e verifique se ela existe. Caso positivo, envie-a para o seu cliente e efetue o registro através do aplicativo REGSVR32.EXE.
Um abraço!