Как заставить цикл do while работать правильно?

Всеже в этом куске кода

if($out)

{

$Response=json_decode($out,true);

$leads_list = $Response['response']['leads'];

}

если это условие не выполнится то, не перезапишется $leads_list, а следовательно у Вас будут предыдущие 500 записей. Выводите перед этим условием какую то метку и сразу в нем, сравните их количество, если не равно то, значит смотрите ошибку Curl.

2de, спасибо!

Дело действительно в этом. А сейчас буду разбираться, что за ошибка.