Just for test try disjoin from domain and rejoin and see if problem persist?
Check event viewer and see if there is any log files like network or DNS failure?
Report this issue through Feedback Hub app.
Just to let you know this happened to a machine that was freshly joined to the domain so no DNS issues as it joined fine to the domain. So disjoining it and rejoining is a pointless exercise.
I can try this tomorrow when I'm at the office. :)