VSS Error when trying to backup Server 2012 R2

We receive the following errors when trying to perform a backup of a Hyper-V guest, running Windows 2012 R2.

<Event>

Source:        vmicvss

Date:          12/5/2016 11:23:33 AM
Event ID:      2
Task Category: None
Level:         Error

Description:
The VSS writer WIDWriter failed with status 8 and writer specific failure code 0x800423F4.
</event>

I have listed the vss providers and found that WIDWriter is showing a Failed state with a Non-retryable error.  I have restarted the WID Writer service with temporarily resolved the error but it returns upon the next backup job.  I have also restarted the server with no change.

How do we go about fixing the underlying VSS error on this service?

Thanks,

John