Selskapet har de siste årene fått en rekke bøter og forelegg både av nasjonale konkurransemyndigheter, EU-kommisjonen, og av teleregulatøren. De fleste sakene har dreiet seg om misbruk av markedsmakt og unnlatelse av å slippe til mindre konkurrenter i eget nett.