Symantec Backup Exec - E000FED1 A failure occurred Querying the Writer Status

Hello,

One of our customers who use Symantec Backup Exec, their backups fail continuously with the Error 'E000FED1 A failure occurred querying the writer status'.

Symantec's solution of enabling the Advanced Open File Option does not work

Restarting the Server does not work

It fails on the Microsoft Information Store between First Storage Group and the Second Storage Group

Restarting the Microsoft Exchange information Store Service has no effect

I have changed the resource order So the Microsoft Information store is backed up first, but has had no effect

I have also tried deleting and re-creating the job but to no effect either

I have attached the failed job log and the results of running the command 'VSSADMIN list writers'

Software details;

Symantec Backup Exec R2 Ver. 13.0 Rev. 4164 (64-Bit)
OS  is Windows SBS 2008 with Service Pack 2

Any more details required please ask

But i am at a loss here now, any help would be appreciated, thanks in advance!
Job-Log.txt
VSSADMIN-List-Writers.TXT