TimNelms,
This is an interesting discovery, however, the Network order registry key value that you mention was already correct in my freshly built Windows 8 VM using Fusion 5.03...yet I still am expoeriencing the shared folder freeze issue.
I hope this solves the issue for you.
Thanks,
GKG