Похоже, вы работаете с открытым реле. (Вероятно, случайно.)
Поскольку вы не указали, какое программное обеспечение почтового сервера вы используете, невозможно дать конкретный совет о том, как его защитить, хотя Google предоставит эту информацию.
Что касается вашего брандмауэра Windows, вам просто нужно добавить порт блокировки правила вывода 25 (у меня нет удобной коробки с Windows 7, или я бы сделал несколько хороших снимков экрана). Вы все равно должны защитить почтовый сервер, хотя, поскольку брандмауэр может дать сбой, кто-то может удалить правило, вы можете заразиться вирусом и т.д.
Общий обзор того, что вы должны сделать для защиты почтового сервера, см. В разделе «Ошибка сервера: борьба со спамом». Что я могу сделать как: администратор электронной почты, владелец домена или пользователь?