More than two in five Brits (41 percent) think a slow internet connection is a bigger problem than NHS waiting times or crime levels, says O2.
Research by the mobile network revealed that only 14 percent of Brits were most concerned about NHS waiting times and 26 percent were frustrated by crime levels.
However, 36 percent admitted they cared about poor customer service (36 percent).
"It's clear from this poll that the British public is getting increasingly frustrated with the UK's broadband services," said Felix Geyr, head of O2 Home Broadband.
"As the new government comes in, and it looks to get the UK online and connected by 2020, we think that now is the time for all ISPs to change their ways and try to eliminate as many of these daily frustrations for our customers as we can."