Below is the logs bpbkar logs.

6:39:52.574 PM: [3400.3164] <4> ov_log::OVInit: INF - Starting log file: C:\Program Files\Veritas\NetBackup\logs\BPBKAR\060309.LOG

6:39:52.574 PM: [3400.3164] <4> ov_log::OVInit: GENERAL Log Level: 0
6:39:52.574 PM: [3400.3164] <4> ov_log::OVInit: TCP Log Level: 0
6:39:52.574 PM: [3400.3164] <4> ov_log::OVInit: INF - the log mutex: 256
BPBKAR NetBackup Backup/Archive 6.5GA [Oct 30 2008]
Copyright 1993 - 2007 VERITAS Software Corporation
All Rights Reserved.

6:39:52.574 PM: [3400.3164] <2> WinMain: DAT - _pgmptr = 'C:\Program Files\Veritas\NetBackup\bin\bpbkar32.exe'
6:39:52.574 PM: [3400.3164] <2> WinMain: DAT - lpCmdLine = '-r 604800 -ru root -dt 0 -to 0 -clnt gursrv0313 -class lotus-4 -sched Inc-lotus-3 -st CINC -bpstart_to 900 -bpend_to 900 -read_to 2400 -ckpt_time 3600 -blks_per_buffer 511 -stream_count 1 -stream_number 1 -jobgrpid 205811 -use_otm -use_ofb -b gursrv0313_1244034582 -kl 90 -fso -ct 25 '
6:39:52.589 PM: [3400.3164] <2> date_debug: DAT - timezone: India Standard Time, offset=-19800, dst: NONE
6:39:52.589 PM: [3400.3164] <2> date_debug: DAT - current time: 1244034592, 6/3/2009 6:39:52 PM
6:39:52.589 PM: [3400.3164] <2> date_debug: DAT - 01/01/94 UCT: 757382400, 1/1/1994 5:30:00 AM
6:39:52.589 PM: [3400.3164] <2> date_debug: DAT - 07/01/94 UCT: 773020800, 7/1/1994 5:30:00 AM
6:39:52.589 PM: [3400.3164] <2> WinMain: DAT - standard input handle = 616
6:39:52.589 PM: [3400.3164] <2> WinMain: DAT - standard output handle = 476
6:39:52.589 PM: [3400.3164] <2> WinMain: DAT - standard error handle = 472
6:39:52.964 PM: [3400.3164] <4> tar_backup::V_SetupJobData: INF - dwJobData: ffffffff
6:39:52.964 PM: [3400.3164] <4> tar_backup::V_SetupJobData: INF - dwJob: ffffffff
6:39:54.836 PM: [3400.3164] <4> dos_backup::V_PreProcessing: INF - backup privileges enabled, previous = 0
6:39:54.836 PM: [3400.3164] <4> dos_backup::V_PreProcessing: INF - restore privileges enabled, previous = 0
6:39:54.836 PM: [3400.3164] <4> dos_backup::V_PreProcessing: INF - security privileges enabled, previous = 0
6:39:54.836 PM: [3400.3164] <4> dos_backup::V_PreProcessing: INF - tcb privileges enabled, previous = 0
6:39:54.836 PM: [3400.3164] <4> dos_backup::V_PreProcessing: INF - create token privileges enabled, previous = 0
6:39:54.836 PM: [3400.3164] <4> dos_backup::V_PreProcessing: INF - user name: root
6:39:54.836 PM: [3400.3164] <4> dos_backup::V_PreProcessing: INF - no access token: scheduled backup
6:39:57.035 PM: [3400.3164] <2> ov_log::V_GlobalLog: INF - BEDS_Init() Enter InitFlags:0x0
6:40:00.764 PM: [3400.3164] <2> ov_log::V_GlobalLog: INF - DumpDleInfo() DLE Device Name: C:
6:40:00.764 PM: [3400.3164] <2> ov_log::V_GlobalLog: INF - DumpDleInfo() DLE Device Name: D:
6:40:00.764 PM: [3400.3164] <2> ov_log::V_GlobalLog: INF - DumpDleInfo() DLE Device Name: E:
6:40:00.764 PM: [3400.3164] <2> ov_log::V_GlobalLog: INF - DumpDleInfo() DLE Device Name: Microsoft Terminal Services
6:40:00.764 PM: [3400.3164] <2> ov_log::V_GlobalLog: INF - DumpDleInfo() DLE Device Name: Microsoft Windows Network
6:40:00.764 PM: [3400.3164] <2> ov_log::V_GlobalLog: INF - DumpDleInfo() DLE Device Name: Shadow?Copy?Components
6:40:01.247 PM: [3400.3164] <2> tar_backup::V_SetupProcessContinue: TAR - CONTINUE BACKUP received
6:40:01.247 PM: [3400.3164] <4> tar_backup_cpr::start: INF - checkpoint thread started
6:40:01.263 PM: [3400.3164] <2> tar_backup_tfi::setupFileDirectives: TAR - backup filename = E:/Mail/
6:40:01.263 PM: [3400.3540] <4> tar_base::keepaliveThread: INF - keepalive thread is active with an interval of 60 seconds
6:40:01.793 PM: [3400.3164] <4> UpdatePath(): INF - Path updated with Lotus Program Dir 'D:\Lotus\Domino'
6:40:01.825 PM: [3400.3164] <4> dos_backup::V_VerifyLotus: INF - Replaced: E:/Mail/ with Lotus Notes:\E:/Mail/
6:40:01.825 PM: [3400.3164] <4> dos_backup::V_VerifyFileList: INF - UBS Local Type for 'Lotus Notes:\E:/Mail/' --> 00120000
6:40:01.918 PM: [852.3228] <16> nblnagent main(): ERR - failed to load LN library: D:\Lotus\Domino\nnotes.dll: Errno:193 (nnotes.dll)
6:40:01.918 PM: [852.3228] <4> nblnagent LNAPI_stopServer(): INF - stopping nblnagent
6:40:01.918 PM: [852.3228] <4> nblnagent LNAPI_stopServer(): INF - terminated normally
6:40:01.918 PM: [3400.3164] <16> getWORD(): ERR - ReadFile FAILED, Errno=109
6:40:01.918 PM: [3400.3164] <2> LN_stopClient(): INF - Stopping Client
6:40:01.918 PM: [3400.3164] <16> NBLN_Connect(): ERR - NotesInitExtended() Failed (ErrorCode: 0xFFFF)
6:40:01.981 PM: [3400.3164] <4> backup_create: INF - NetBackup Temp Directory: 'C:\Program Files\Veritas\\NetBackup\Temp'
6:40:01.996 PM: [3400.3164] <2> tar_base::V_vTarMsgW: TRV - object not found for file system backup: Lotus Notes:\E:\Mail/
6:40:02.012 PM: [3400.3164] <2> tar_base::backup_finish: TAR - backup: 0 files
6:40:02.012 PM: [3400.3164] <2> tar_base::backup_finish: TAR - backup: file data: 0 bytes
6:40:02.012 PM: [3400.3164] <2> tar_base::backup_finish: TAR - backup: image data: 1024 bytes
6:40:02.012 PM: [3400.3164] <2> tar_base::backup_finish: TAR - backup: elapsed time: 1 secs 1024 bps
6:40:02.012 PM: [3400.3164] <4> tar_backup::backup_done_state: INF - number of file directives not found: 1
6:40:02.012 PM: [3400.3164] <4> tar_backup::backup_done_state: INF - number of file directives found: 0
6:40:02.012 PM: [3400.3540] <4> tar_base::keepaliveThread: INF - keepalive thread terminating (reason: WAIT_OBJECT_0)
6:40:02.012 PM: [3400.3164] <4> tar_base::stopKeepaliveThread: INF - keepalive thread has exited. (reason: WAIT_OBJECT_0)
6:40:02.012 PM: [3400.3164] <2> tar_base::V_vTarMsgW: INF - EXIT STATUS 71: none of the files in the file list exist
6:40:02.012 PM: [3400.3164] <4> tar_backup::backup_done_state: INF - Not waiting for server status
6:40:02.012 PM: [3400.3164] <16> putFunction(): ERR - WriteFile FAILED, Errno=6
6:40:02.012 PM: [3400.3164] <2> LN_stopClient(): INF - Stopping Client
6:40:03.026 PM: [3400.3164] <4> OVStopCmd: INF - EXIT - status = 0
6:40:03.026 PM: [3400.3164] <2> tar_base::V_Close:
6:40:03.026 PM: [3400.3164] <4> dos_backup::tfs_reset: INF - Snapshot deletion start
6:40:03.057 PM: [3400.3164] <2> ov_log::V_GlobalLog: INF - BEDS_Term() Enter InitFlags:0x1
6:40:03.088 PM: [3400.3164] <16> dtcp_read: TCP - failure: recv socket (616) (TCP 10053: Software caused connection abort)
6:40:03.088 PM: [3400.3164] <4> OVShutdown: INF - Finished process
6:40:03.088 PM: [3400.3164] <4> WinMain: INF - Exiting C:\Program Files\Veritas\NetBackup\bin\bpbkar32.exe
6:40:05.116 PM: [3400.3164] <4> ov_log::OVClose: INF - Closing log file: C:\Program Files\Veritas\NetBackup\logs\BPBKAR\060309.LOG

i had faced this issue when cdrom path was added into selection list 

also spaces at the end of selection can bother you...

If the CDROM drive path matches a drive path in the file list, there are two options to resolve this issue (if the CDROM is required to be backed up, see steps below).

Option 1
1. Right-click on the policy, and select Change
2. Select the Backup Selections tab, select the CD-ROM drive path, then select Delete and OK 

Option 2
1. Right-click on the policy, and select Change
2. Select the Backup Selections tab, select all drive paths (and the system state if applicable), then select Delete and OK 
3. Select to add the directive All Local Drives 

check this link for further reading and analysis...

http://seer.entsupport.symantec.com/docs/269969.htm

1. What is the policy type u are using ? Lotus-Notes or MS-WINDOWS-NT ?
2. If using Lotus-Notes, what is the backup selection? All_lotus_databases ?  backup_transaction_logs ? or the lotus notes database directory ? From the logs, it suggests that you are using directory E:/Mail/

I suggest that you read the documentation first and then configure backups

Veritas NetBackup (tm) 6.5 for Lotus Notes Administrator's Guide for UNIX, Linux, and Windows
http://support.veritas.com/docs/290209

Mail file location is E:\Mail
and Lotus is installed on D:\lotus\domino

LOtus_notes_path and lotus_notes_ini variables are pointing to the right directory ?

have you opened a case with support ?

6:40:01.263 PM: [3400.3164] <2> tar_backup_tfi::setupFileDirectives: TAR - backup filename = E:/Mail/
...
6:40:01.825 PM: [3400.3164] <4> dos_backup::V_VerifyLotus: INF - Replaced: E:/Mail/ with Lotus Notes:\E:/Mail/
...
6:40:01.996 PM: [3400.3164] <2> tar_base::V_vTarMsgW: TRV - object not found for file system backup: Lotus Notes:\E:\Mail/

---->
shouldn't that be  Lotus Notes:\E:\Mail\
---->

also check this path:
6:40:01.918 PM: [852.3228] <16> nblnagent main(): ERR - failed to load LN library: D:\Lotus\Domino\nnotes.dll: Errno:193 (nnotes.dll)

---->
does the dll actually exist in D:\Lotus\Domino ?
---->

Is this a partitioned server ?

do you protect the console with a password ?