Problem creating a folder on a network share (Error 0x8007003B)

Server: Windows Server 2012 Essentials
Client: Window10 Pro v1607 OS Build 14393.187

When attempting to create a folder [on client] in a network share - error received (after 30 seconds of explorer.exe hanging): "An unexpected error is keeping you from renaming this folder. If you continue to receive this error, you can use the error code to search for help with this problem. Error 0x8007003B: An unexpected network error occurred."

When I watch the same network share from the server I can see the folder being created without delay. When I attempt to create a folder in the network share from the server no error is received. Folders created on the network share from the server are able to be renamed on the client side without error.

The below forum describes the problem fairly well although several people report varying environments:
Problem creating/renaming a folder on a network share with Win10 Anniversary Update (Error 0x8007003B).

Any help here would be appreciated!

Bueller? ...... Bueller? ....... Bueller? ........

This problem has been discussed here.
As a workaround you can disable Windows search on the server. This isn't the best option for some that need and use this.
No fix from M$ yet.

Thank you! Was skeptical about that but did the trick for now.