I assume that Microsoft displayed these search results in e.g. Germany as well, where directory listings do enjoy copyright protection. So if they wanted, they probably could sue.