Today all of a sudden, all the appstore apps are crashing instantly. They would open for 1 second and then crash (brings back to the home screen). All the native original apps runs fine (phone, mail etc). ]

I tried reinstalling those apps on the phone, tried reinstalling all the apps in itunes, tried rebooting many times. I dont want to restore because the process is too long but pretty sure restore will fix it. Anyone else experiencing this??