Я не уверен, что действительно достаточно информации, чтобы оказать большую помощь: - (
Во-первых, стойте с NSZombie's - я уверен, что со временем вы это сделаете. Обязательно проверяйте вывод консоли, есть небольшая вероятность того, что броски nszombie могут быть где-то пойманы и проигнорированы.
Кроме этого, просто дважды проверьте все, что вы делаете с памятью. Убедитесь, что запрос отменен перед его освобождением, чтобы вы никогда не перезаписывали указатель на выполняющийся запрос другим запросом случайно, убедитесь, что вы не перевыпускаете объекты, передаваемые в запрос.
Последнее предложение, которое может решить, а может и не решить вашу проблему, состоит в том, чтобы вместо этого попробовать ASIHTTPRequest:
http://allseeing -i.com / ASIHTTPRequest /
Он может делать все, что может делать NSURLConnection (и, кроме того, много полезных вещей), и если у вас все еще возникают сбои, у вас по крайней мере будет источник, чтобы вы могли получить больше информации о том, что идет не так.