"У меня теперь появились подозрения, что ящик взломали"

Запросто. Пересмотрите и вопросы безопасности также, придумайте какую-нибудь хитрость в ответе на них (только сами потом не забудьте   ). Это мог быть и кто-то, кто вас хорошо знает.

Нежелательно выходить в почту с чужих компьютеров.