Hi Jens.J
No, DNS queries to tlu.dl.delivery.mp.microsoft.com.a.bdydns.com are not legitimate Microsoft traffic. This suggests DNS hijacking or misconfiguration, possibly redirecting Microsoft update domains to Baidu-controlled infrastructure.
You're right to be concerned.
Harry.