Hi,
Just logged in to say that I am also having this issue of random AF freeze, but I think I know what it might be and will be returning the camera for repair and hopefully the following will be of help other who are having similar issue.
It has happened randomly since purchased December of last year, however last week was out at Kite festival on local beach, 70-200mm attached, all was fine then AF stopped working, I noticed in the viewfinder the aperture was showing f/2.8, I was actually shooting at f/16 1/10sec, so took a few more shots which came out dark, then it just came back to life, AF as normal and back to f/16.
When back home I checked the EXIF, at the point the AF freeze occurred it showed as though I had my 20mm AIS f/2.8 attached(it was at home), the photos that were showing as being taken at f/2.8 are darker/underexposed, if it was actually f/2.8 they would have been several stops overexposed.
It would seem to me that it is losing contact with the attached lens and defaulting to the setting for my 20mm.
Fortunately I have photographic evidence with EXIF info which might help with diagnosis/repair.
It has also done this with my 300mm f/2.8 VRII
If you search "D850 autofocus freeze" you will also find this problem on another forum.
The camera will be going back this week, I will report back with results.
MT.