The European Commission has begun an investigation into whether Microsoft failed to follow through with antitrust commitments it made back in 2009.