The European Commission started a formal investigation Thursday into SAP, the German software giant, over how it runs its customer support operations.