Ok, I looked it up, and apparently this bug can be fixed by going into safe mode, and then rebuilding your database. You can do this by completely shutting down your device, then Holding the R, PS, and Power buttons, once your Vita is off. Go to the safe mode menu, and choose rebuild database...