Currently at work, so can't test, but did you check if it's caused by selecting last added items in FH config?
As with bigger DBs this can take quite some time, this should also be done asynchronous, if not already.
This has nothing to do with latest added stuff. Is done totally async. But the question is if you have added the new cache property to the images that is displayed in basichome (latest movies, tvseries and so on).
My Backdrop skin that uses all latest media and fanart for every menu item takes less than one sec to return to basichome.