Я проверил свой емаил на предложенных вами сайтах, пишут что все хорошо, ничего не взломано. Почему тогда мой пароль тут изменили?

Потому что логин и пароль который у вас стоял - оказался в открытом доступе

Проверьте не мейл, а ваш никнейм на тех же сайтах.