Installed both patches mentioned in the article:
How to obtain the latest Microsoft XML 4.0 service pack
http://support.microsoft.com/default.aspx?scid=kb;en-us;818409
How To Upgrade the Microsoft XML Parser
http://support.microsoft.com/default.aspx?scid=kb;EN-US;324460#2
This had no effect.
Following the article I then re-register the following DLLs located in C:\Windows\System32\:
MSXML.dll, MSXML1.dll, MSXML2.dll , MSXML3.dll and MSXML4.dll
And
In the following folder C:\Program files\VERITAS\Backup Exec\NT\Data.
I deleted the old and not relevant .XML files which you think wouldn't be required anymore. I went so far as to delete ALL the .XML files in the data folder.
As suggested in the article I also ran a new backup job. After it completed, I tried opening the job log. The job log still gave me the error.
I believe it's save to say this did not fix the issue.
Jeffrey