Повторюсь еще раз по сабжу. Есть проблема хостинга. Я вызвался разобраться в чем именно проблема, как заметил выше Дмитрий Кайдаш, но пока все никак не доходят руки.
Поэтому, подчеркиваю, генератор карты сайта работает без проблем на больших объемах данных, делит записи на страницы и т.п. — все как положено.
Fuze расскажите про необходимые требования к хостингу, необходимые для корректной генерации карты.