The European Union's data protection supervisor said on Monday it is investigating whether products provided by software giant Microsoft to EU institutions comply with its new data protection rules.