TalkTalk, BT, Sky and EE - who collectively have a 72% share of the market - all scored poorly in the Which? broadband customer satisfaction survey.
Frequent price hikes, connection drop outs, unreliable speeds and “woeful” customer service all contributed to the low scores, the consumer group said.
TalkTalk and BT achieved the worst customer scores, with 38% and 45% respectively, with just one in 10 customers describing their service as excellent.
BT did not score more than two stars in any of the categories and TalkTalk only achieved more than two in value for money.
EE and the Post Office each managed 48%, while Sky and Virgin performed marginally better on 49% and 52% respectively
Just four providers scored more than three stars for speed - Zen Internet, Utility Warehouse, Virgin Media and Vodafone.
Zen topped the table with a customer score of 86%, followed by Utility Warehouse on 81%.
Which? Managing director of home services, Alex Neill, said: “Broadband is essential and people rightly get frustrated with poor service.
“Our latest results show that the big players still have a long way to go to satisfy their customers, so if you’re unhappy with your broadband, complain and look to switch if your service doesn’t improve.”
* Which? surveyed 1,800 people about their broadband in November and December.