Online advertisers paid more than $800m last year for fraudulent clicks on their ads and more than a quarter of them have reduced their spending as a result, according to a study by the Outsell media research firm.

The figures represent a blow to internet companies such as Google, Yahoo and Microsoft’s MSN who earn most of their revenues from advertising.