Подозрение, что с моей почты кто-то отправляет спам. Как защититься?

скорее всего они читают твой компьютер - ты меняешь пароль и они это знают, в таком случае нужно переустанавливать систему и уже потом менять пароль

попробуй сменить пароль.

Скорее всего, письма отправляются не С твоего почтового ящика, а ОТ ИМЕНИ оного.
Существует масса возможностей для изменения адреса отправителя,- от специализированных программ, до тупого вбивания вручную.
А почтовый адрес ты скорее всего сам же и "засветил" где- либо на "просторах инета".

1. Письма со спамом с вашим исходящим не отсылаются с вашего ящика, просто спамеры включили ваш адрес в свою базу, как адрес потенциального отправителя. К взлому\подбору пароля\доступу к вашему ящику это никакого отношения НЕ ИМЕЕТ.
Такие письма от себя мне же получаю и я, и наверное большинство.
исключить себя из такой спамерской базы практически невозможно.
2. Что делать? Не светить свой адрес нигде в интернте - на форумах, при регистрации и прочее.
При регистрации адреса использовать секретный вопрос посложнее, не классический "девичья фамилия матерм"
Использовать пароль сложнее чем qwerty.
Не запоминать пароли в браузере в гостях, в интернет кафе и т.д, использовать режим приватного просмотра, есть во всех современных браузерахю
Использовать безопасный(шифрованный) вход  в почту, особенно при работе в общественных WiFi сетях.