(Win Server 2012 R2) Can't enable data deduplication

Windows Server 2012 R2 (Datacentre edition)

I cannot enable Data Deduplication. This particular volume previously had data deduplication enabled. Computer was changed from BIOS to UEFI boot, so basically Windows was reinstalled and boot disk has changed. However I get the same error on new volumes that did not previously have it enabled.

PS C:\Users\Administrator> Enable-DedupVolume E:
Enable-DedupVolume : MSFT_DedupVolume.Volume='E:' - HRESULT 0x80010108, The object invoked has disconnected from its clients.
At line:1 char:1
+ Enable-DedupVolume E:
+ ~~~~~~~~~~~~~~~~~~~~~
    + CategoryInfo          : NotSpecified: (MSFT_DedupVolume:ROOT/Microsoft/...SFT_DedupVolume) [Enable-DedupVolume], CimException
    + FullyQualifiedErrorId : MI RESULT 1,Enable-DedupVolume

Or if using the GUI, I get the error:

There was an error updating Data Deduplication on volume: MSFT_DedupVolume.Volume='\\?\Volume{[guid removed]}\' - HRESULT 0x80004002, No such interface supported

Trying to manually start the services gives this:

Windows could not start the Data Deduplication Service on Local Computer. For more information, review the System Event Log. If this is a non-Microsoft service, contact the service vendor, and refer to service-specific error code -2141826298.

and

The Data Deduplication Service service terminated with the following service-specific error: 
2147483647

I removed and re-added the Hyper-V and Data Deduplication roles/features, and this seems to have corrected the issue.

I am not sure why or what happened, but I believe some settings or configuration from the old operating system prior to it being moved from BIOS/MBR to UEFI/GPT must have been causing issues.