Default [Q] Virus/Malware: Download Flash Player on Google sites

Hi,

I am on Android 4.0.4 Cyanogen Mod. Recently, whenever I open google.com or any google website, I get this popup that asks me to download Flash Player and redirect me to some website that has a link to download. It basically blocks all the routes to google related websites.

This is exactly the same issue described here: bleepingcomputer.com/forums/t/526069/warning-your-flash-player-may-be-out-of-date-redirect-on-both-pc-and-tablet but the solution is basically for a Windows machine.

After this started to happen, I:
1. cleared all applications cache data
2. Installed AVG antivirus and scanned the phone


This does not seem to be a problem with router because there I do not see the problems on computers and phones connected to the same router.

Can someone help me to solve this problem?

Attached is the screenshot.


Thanks

PS: I cannot post a link yet, so I removed the protocol and www prefix.
Attached Thumbnails
Click image for larger version

Name:	Screenshot_2014-04-11-13-44-01.png
Views:	42
Size:	26.2 KB
ID:	2679922