Правильно вам хостер говорит, скорее всего, проблема именно в скрипте.
Ну а поскольку скрипт вы не привели, обсуждать больше нечего.
Хотя нет, можно ответить на заглавный вопрос - используйте
xhprof.
Может быть, стоит заменить QueryPHP на регулярные выражения или стандартный DOMDocument. Но это несёт свои ограничения, как правило, парсить html регулярками - плохая идея.