BT has been given a £42 million fine by the telecoms watchdog and is expected to pay out £300 million in compensation to rivals over delayed high-speed cable installations.
Ofcom said BT Openreach committed a "serious breach" of its rules for reducing payments to other providers between January 2013 and December 2014.
The telecom giant was supposed to pay out compensation after failing to deliver Ethernet high-speed services to other, smaller providers in adequate time.
It said it "apologised wholeheartedly" over the incident.
Under Ofcom rules, the company is obliged to give telecom companies access to their vast network to ensure competitiveness.
Gaucho Rasmussen, Ofcom's investigations director, said: "These high-speed lines are a vital part of this country's digital backbone. Millions of people rely on BT's network for the phone and broadband services they use every day.
"We found BT broke our rules by failing to pay other telecoms companies proper compensation when these services were not provided on time.
"The size of our fine reflects how important these rules are to protect competition and, ultimately, consumers and businesses.
"Our message is clear - we will not tolerate this sort of behaviour."
The watchdog said rules had been put in place to curb BT's "significant market power" and that it would "not tolerate" the breach.
Compensation will now have to be paid to affected providers - including Vodafone - within 12 months, Ofcom said.
BT had faced an even greater fine, but this was slashed by 30% after it admitted full liability.
It was fined a further £300,000 for "failing to provide information" to Ofcom.
The investigation found BT "misused" a contract to slash its payments to providers over the delayed installation.
Ofcom said it was required to install the high-speed lines to wholesale customers such as Vodafone and TalkTalk within 30 days or pay compensation.
Ethernet lines are often used by large businesses and broadband to ensure fast services and was said by the regulator to "underpin the UK's communications infrastructure".
BT said it estimated the total cost of the compensation payments would be around £300 million.
Openreach CEO Clive Selley said: "We apologise wholeheartedly for the mistakes Openreach made in the past when processing orders for a number of high-speed business connections.
"This shouldn't have happened and we fully accept Ofcom's findings."