Windows Phone 8 to Windows tethering issues

Tethering a Windows Phone to Windows is surprisingly more problematic than tethering to iOS/Android. Various problems can occur including BSOD(!!!)

The fix is to enable FIPS (Federal Information Processing Standards) on the connection. The post below is a starting point for resolving issues and describes how to configure the wireless lan without triggering a BSOD and losing  your configuration.

http://waveformation.com/2013/10/02/win8-internet-connection-sharing-with-windows-phone-htc-8x-
fixed/

However this only works if there has been one successful tether to the phone in the past, as the fix is dependent on the existence of network "profiles" and "interfaces".

A solution that gets around this is to:

1. Boot the PC into Safe Mode with Networking. See the link for how to do this for various OS versions http://www.computerhope.com/issues/chsafe.htm
2. Tether to your phone. You'll get an annoying Limited Connectivity message, but the PC shouldn't crash
3. Right-click your network connection (in the System Tray) and select Properties | select Security tab | click Advanced Settings | tick "Enable Federal Information Processing Standards (FIPS) compliance for this network" | click OK until all dialogs are closed
4. Restart Windows into normal mode