Avril Lavigne is more likely than any other celebrity to have her name mentioned by ads that carry malware.