На мейл.сру по крайней мере раньше спам заходил на свежие ящики, видимо, это сам мейл им сливал, хотя это тоже предположение.

Часто спам чешет на адреса, которые содержат имя или имя+год, например sveta1990@mail.ru, думаю, что спамеры просто долбят по таким адресам.

Еще заметил, что когда начинаешь с другими людьми, особенно кто торчит во всяких соцсетях и прочем говне, переписываться, может появиться спам, хотя м.б. и совпадало так.