If i try to start the Psn store, then it loads up and proceeds to freeze the whole system forcing me to restart. After restarting the system scans for corrupted files. Every time.
I tried entering safe mode and selecting restore system files (3rd option), but it didn't help.
I was just able to get into the PSN store on my PSP, so the issue may be with your playstation. Does Sony have a support line you could call? They'd probably be your best bet.
I tried entering safe mode and selecting restore system files (3rd option), but it didn't help.