mail () timeout issue

Когда я выполняю свой почтовый скрипт через браузер, возвращается фатальная ошибка тайм-аута (если я резко не увеличу время выполнения, тогда он будет работать нормально, а не решение, которое я ищу). Электронное письмо отправлено через , но его доставка (в мой почтовый ящик) занимает вечность (в среднем 5 минут)!
(Учитывая, что через командную строку он работает отлично, я думаю, что SMTP в php.ini определенно хорошо настроен.)

Итак, это код, выполняемый по запросу браузера:

<?php
mail('amatos@example.com', 'test subject', 'test body', 'From: Andre Matos <amatos@example.com>');
?>

и когда я запустите тот же код (действительно ли он такой же? Я начинаю сомневаться в себе) через командную строку:

php -r "mail('amatos@example.com', 'test subject', 'test body', 'From: Andre Matos <amatos@example.com>');"

он работает отлично! Скрипт запускается, останавливается, и письмо приходит мгновенно (2/3 секунды).

Итак, что может вызвать эту разницу и как ее исправить? Есть идеи?
Заранее спасибо.

[править] некоторая дополнительная информация:
- машина windows
- сервер - localhost
- php.ini одинаков как для браузера, так и для экземпляра cli

[edit2]
Спасибо всем за попытку угадать, в чем проблема. Я задал вопрос, надеясь, что кто-то уже сталкивался с этой проблемой раньше и знал что-то конкретное. Поскольку ничего конкретного не обнаружилось и ни одно из предложений действительно не сработало, я решил принять то, которое позволило мне сделать больше выводов о проблеме ... +1 За все ваши полезные знания / мысли (/ предположения) :-)