This situation is described in the Veritas technical document at http://seer.support.veritas.com/docs/229917.htm. You have followed the procedure outlined in this document. Since it did not resolve the problem for you, I think your best bet is to contact Veritas.
Dig Deeper on Exchange Server setup and troubleshooting
Related Q&A from SearchExchange Staff
Have a question for an expert?
Please add a title for your question
Get answers from a TechTarget expert on whatever's puzzling you.