Other users have reported that it helped to delete the mediabay3.db file in the user folder. The next time Cubase is started, this file will be rebuilt.
See e.g. here:
Presetssuche im Plugin dauert sehr lange - Auf Deutsch / Cubase - Steinberg Forums