I don't think this has anything to do with Google Mail. It's more likely that you have spyware on your machine.

Try running Ad-aware from Lavasoft.

This is exactly what happened to me and it turned out to be spyware on my machine. Once I cleaned it up, things went back to normal. (Well normal apam anyway!)