I'll try rebuilding the database tonight! Kind of a Hail Mary, but it's worth a shot! Thanks!
For those wondering, here's how you can rebuild the PS4's database:
1. Power off the PS4 by either unplugging it, or pressing the power button.
2. Press and hold the power button until the console beeps twice. (Takes a few seconds.)
3. Connect your PS4 controller via the USB cable.
4. Press the PS button on the controller.
5. In the Safe Mode menu, choose "Rebuild Database."
This will start the Rebuild Database function. Might take a few hours to process... When it's done you'll be back at the sign in screen.