Как я уже писал 4 года назад (
http://froll.livejournal.com/322325.html), "эти "звездочки" в Gmail - неспроста".
Сегодня утром открываю Gmail и вижу, что в почту упало письмо, которое... проставило себе "звездочку" само %).
Я подумал было, что это какая-то ошибка, и просто промаркировал его как "спам", чем оно, в сущности, и являлось.
Вечером в спам-фолдере обнаружилось еще одно такое же письмо, и тоже промаркированное "звездочкой".
Логический вывод: спамеры нашли в API Gmail незадокументированную функцию, которая позволяет прислать письмо с уже проставленной "звездочкой" (= "типа важное").