Registry Key losing it's value after restart.

I have a client running a Windows Server 2008 Standard machine that serves as a terminal server.

Every time that this machine is restarted, the values in this registry key are lost, with the exception of "RDPNP"

[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\NetworkProvider\HwOrder]
"ProviderOrder"="RDPNP,LanmanWorkstation,WebClient,TunlprNp"

When this happens, users are unable to connect to their mapped drives, so Currently as a workaround i have exported the correct registry key to the desktop so it can be imported after a restart occurs.

I am at a bit of a loss on what could be causing this issue, i would appreciate any suggestions on where to look next.

Thanks!