This is a known "XMB icon corruption" issue. Try these fixes in order:
Hold power button 10 seconds → beep → off. Unplug 30 seconds. Reboot.
Same entry → Option 4. Checks/repairs NAND filesystem.
Resets settings only—keeps saves/games. May restore icons.
Start with Rebuild Database. Backup saves first (USB + Cloud if PS+).