В последнее время увеличилось кол-во опционально невалидных акков после проспама, даже легкого. Отправляю через прокси, сомнений в их качестве нет (пользуюсь на протяжении двух месяцев ими и раньше такой проблемы не было).

Акки тоже хорошие.
Именно требует смену пароля. Видимо новая защита.

Думаю разумно сделать имитацию входа под разными браузерами, а также отправку сообщений не так чтобы с одного акка постоянно отправлял до 20, а рандомно от каждого акка. (это было озвучано еще раньше, но Вы наверное не заметили)