The new KB3140743 cumulative update for 1511 comps fixes the discovery issue at long last. Back to good old NetBIOS for discovery of Linux devices.