могут ли злоумышленники использовать мой адрес?

Это значит, что, по всей видимости, Ваш ящик взломали и действительно от Вашего имени идет спам.

В подобных случаях рекомендуется поменять пароль на более сложный.

Рассылка спама не означает взлом странички с вашими данными. Просто Ваш логин используеться для рассылки. Ничего не сделаете. Предупредите друзей, что от вашего имени рассылают спам. Он попадает на стенку, иногда в ЛС - если вы перед этим сами обращались к данному адресату.

Лучше менять вообще пароль раз в месяц а то и чаще чтобы такого не было. Главное преимущество хакеров перед нами - наша лень менять часто пароль!

Если злоумышленник новичок то он взломает ящик за 10 минут.
А если опытный то меньше чем за минуту.
У тебя скорее всего взломали по таким признакам.
Тебе надо поменять пароль на 35-ти символьный потому что программы для взлома вламывают максимальный пароль 32 символа.
Но могут и другими способами.
Злоумышленнику просто чем-то понравился твой ящик.

Взломали их!!!!

Менять пароль бесполезно. на компьютере у Вас был троян, который создал бэкдоры. а хакер через бэкдоры запустил к вам ботнета. Советую хорошенечко проверить комп. Ещё могу рассказать принцып взлома ящиков контакта через p2p. это не сложно. благодаря программистам из вконтакта, достаточно на популярном хабе в клиенте наисать vkontakte, как Вам придёт целая куча файов куки. В них в md5 зашифрован ваш пароль. расшифровка md5 занимает 5 минут. Ну а имя пользователя там просто написанно. Так что взломали Вас не нарочно. Точнее взломать хотели не только Вас. Я на Хабре статью писал про это. Но её удалили, потому что я опиал сам процесс :) Так что советую куки не хранить, и поставить фаерволл против ботнэта и бэкдоров.

Менять пароль надо на более сложный без смысла типа (g4j2mn8s4h23v5b4) Обычно Если приходят такие сообщения, значит Вас хотят взломать и просят закачать некую программу чтобы не спамить. Всё игнорировать!

У моего друга так было. Он написал разрабочким. Удалть его из списка что он слал спам. а потом сменил Пороль и больше не мучают его так