You were aware of the warrant. Did you call the police and say "hey he works at xxx, here's the number to HR to get his location"?
If the police had at all reached out in an official capacity Microsoft would have assisted.
Source: was employed at MS and know they take such things seriously.
You may want to follow up with whatever officer you talked to.