Will they do that on their own sites too ? like youtube or blogger ? because yes, I got plenty of "Your computer is infected by a virus, Please call Microsoft hotline" popups from those.
I don't have Adblock on for Youtube and I've never gotten a popup like that. All of their ads are video ads. Are you sure you don't actually have a virus (that's causing the popups, not due to the message itself)?