I just tested something. I deleted the DLC Files in the SD Card itself. Now all icons are back in the main menu which is a little victory in itself. The DLC List is now a bit corrupted with all the DLCs turned to nameless entries with zero size. But I guess I just have redownload all my DLCs.