It's always useful to check system logs when you get to this condition. Does anything suspicious show up when you try to start up an application and it fails?