The regulator said it is sent over 300 grumbles a day about telecoms services, which it publishes in a bid to promote competition and assist customers in choosing the right provider.
In the first quarter of 2012, TalkTalk generated over three times more complaints, on average, than its fixed line telephony rivals Sky, BT Retail and Virgin Media.
The communications watchdog said most of these problems centred around line faults and other service issues.
But TalkTalk might find solace in the fact that complaints about its service are steadily decreasing.
Ofcom also said mobile operator 3 prompted more grievances than its rivals Orange, T-Mobile, Vodafone and Virgin Mobile, while O2 generated the fewest.
Publishing data about the pay TV sector for the first time, Ofcom revealed more customers grumbled about BT Vision than Sky and Virgin Media.