In server 2012/2016, 4 services need to be running for network discovery to work properly:
DNS Client
Function Discovery Resource Publication
SSDP Discovery
UPnP Device Host
I just went and turned those on and enabled network discovery on all servers in C4G.local domain.