Then there is something wrong with the Domino Agent. You wont see the nsf file in restore selected becuase backup Exec has active file exlusion when it come to SQL , EXCHANGE, ORACLE, and NOTES. Veritas knows the files are open so it wont attempt to back them up, you need the agent.
I would start looking as to why the Domino Agent is not showing the files. Are you running a Notes version that is supported in Backup Exec 10?