I have a DTS package in SQL Server 2000 that has a Send Mail task to shoot me an email when it completes. When I tested this manually it ran fine however when it runs as a scheduled job in the SQL Agent the Send Mail task fails. I think a little background would help; prior to being able to send emails I installed Outlook so I could build a MAPI profile. With the MAPI profile there I am able to create and at least manually test a Send Mail task. From experience I believe this issue arises due to the fact that when I'm logged in Outlook is running but when I'm logged out of the Server, it is not running and so the task fails. Any help is appreciated.

It will be useful for you to share the full failure details that SQL Server Agent reports as this may include an error message hinting to the problem.

If I had to guess I would say:

You have set up a MAPI profile for your user account and this works...
You have not set up a MAPI profile for the user account that SQL Server Agent runs as.