Not sure if it is the same thing happening on your computer, but we had some aware hop on our computer that sounds similar to what you are experiencing. It also redirected our browser toolbar to some terrible search engine. It did have that small box pop up too. The program piggybacked on our computer from another program that my wife downloaded. Did you recently download any programs at the same time that you first noticed the pop-ups?