Не видя ваш код, трудно понять, в чем проблема.
Вероятно, у вас есть состояние гонки, когда код, который вы используете для отображения изображений, выполняется до того, как изображения будут закончены. Как только изображения находятся в кеше, они, очевидно, загружаются намного быстрее.
Если вы используете Loader для загрузки изображений, убедитесь, что вы обрабатываете событие Complete загрузчика и предпринимаете там соответствующие действия, чтобы подготовить изображения для отображения.