Hi Gauri,
I had tried all of those docs you listed plus the following one:
http://support.veritas.com/docs/266050
Everyting has been configured as per the various Docs, I am running McAfee VirusScan 8.0 and I have turned off port blocking on port 25, this is required for a number of reasons least of which it that it is a SBS server and no mail would work if it was not opened up, other machines can relay through the server with their notification messages and BE does so twice after a reboot or re-start of the BE services and then stops.
Eddie