how “big” are your thumbnails ?
are you using the in-built scraper to generate them ? or are you creating them using other software (eg thumbgen) ?
Large Resolution / File Size thumbnails will have an impact on navigation speed.
Related: have a read of my post regarding “TV Show” thumbnails … the same theory applies to Movie thumbnails (but only if you’re not using the WD scraper)