April Update causing hostname resolution issues

[Windows Central Question]

I recently upgrade two of my pc's to the April update, and now I am unable to remote desktop to them via their hostname. I am able to ping them by name and reach them via IP, they were never in a domain or in a homegroup. Nothing has changed on the network side, I am able to remote to machines that have not been upgraded by their hostname.

Is this a known issue? Is there a workaround? I am a Windows insider and I do not see this reported.