Кажись наконец-то добил - не появляются больше "левые" окна. Возможно, эта информация кому-то пригодится.
Как выяснилось, в моем компе сидит куча зловредных элементов (malicious software), которые вирусами не считаются, но занимаются всякой фигней - отслеживают, по каким сайтам я хожу, открывают дурацкие окна и т.п. Антивирусы их не ловят - это ж не вирусы. Зато их прекрасно находит и удаляет программа AdAware (у меня версия Professional) - занимает несколько мег и на халяву скачивается в интернете.
Где скачал - не помню, просто набрал в Яндексе AdAware и через пару минут нашел искомый файл.