Nearly a quarter of 28,000 Internet users have reported content blocking on the web in a European Commission survey.
The survey found that 41 percent experience problems watching video on a mobile device and 37 percent on a fixed Internet connection.
According to PC World, other services with which users experienced problems include music streaming, playing online games and voice over IP.
Digital Agenda Commissioner, Neelie Kroes, said when someone buys an Internet connection complete access is to be provided to all content. That is what the open Internet should be, and all Europeans should have access to it.
However digital rights activists have argued that the proposed new law does exactly the opposite.
The survey also found that 60 percent of respondents had no idea what Internet speeds they were paying for.
Of the remainder who know what speeds they should be getting, 26 percent said that they do not get a speed that matches the terms of their contract.