Попробуйте копнуть в сторону технологии AJAX. На страничке HTML сделать с помощью JS запрос AJAX, на сервере скрипт PHP пускай отдает какой-либо ответ. JS на HTML будет получать сам ответ и отображать его на странице HTML.
Таким образом вы на 100% будете знать, в каком состоянии находится выполнение PHP скрипта. (Ну... хотя бы будете в курсе его выполнения).
Теперь по предыдущим комментам:
А где выставлен max_execution_time
? Вы выставили через php.ini или через .htaccess?
Браузер имеет тайм-лимит на ожидание ответа от сервера. Так что не в этих переменных дело. Тем более, что человек говорит, что скрипт полностью выполняется.
@kirelagin подобные вопросы для PHP-публики редко актуальны :)
Напрасно вы так думаете :) ...Я как разработчик уже сталкивался с этим и частенько сталкиваюсь и по сей день :)
Может есть смысл каждые 19 минут отправлять браузеры какой-то HTML коммент?
В любом случае, PHP генерирует HTML контент. Если отправить код через 19 минут, не факт, что его увидят на стороне.
Мой итог таков: AJAX вам в помощь :)
P.S. Погуглите на тему ajax.js. Так же можно обойтись с помощью jQuery.