I have been fighting this problem with BE 12.0 for several days. Typically, the problem has been with one server on a different subnet, however, last night, it failed on a server that is on the same subnet as the media server.
Here are the errors.....