Πρόστιμο συνολικού ύψους δύο εκατομμυρίων ευρώ επέβαλε η Εθνική Επιτροπή Τηλεπικοινωνιών και Ταχυδρομείων στον ΟΤΕ για παραβάσεις της τηλεπικοινωνιακής νομοθεσίας και των κανόνων του ανταγωνισμού στο πλαίσιο της παροχής μισθωμένων γραμμών.
Πιο συγκεκριμένα, ο Οργανισμός δεν τηρούσε την εγκεκριμένη από την ΕΕΤΤ προσφορά μισθωμένων γραμμών κατά την περίοδο από τις αρχές του 2003 μέχρι τα μέσα του 2004, λίγο δηλαδή πριν αρχίσουν οι Ολυμπιακοί αγώνες.
Για το λόγο αυτό, όπως αναφέρεται σε ανακοίνωση της ΕΕΤΤ, η Ρυθμιστική Αρχή επέβαλε στον ΟΤΕ πρόστιμο 500.000 ευρώ για παραβάσεις της τηλεπικοινωνιακής νομοθεσίας σχετικά με την άρνηση ή αδικαιολόγητη καθυστέρηση παροχής των υπηρεσιών μισθωμένων γραμμών, καθώς και 1,5 εκατομμύρια ευρώ για παραβάσεις της νομοθεσίας περί ανταγωνισμού δεδομένου ότι ο ΟΤΕ έχει προβεί σε κατάχρηση της δεσπόζουσας θέσης του στην αγορά των μισθωμένων γραμμών.