Es extraño...
En ocasiones, problemas así se arreglan retirando la batería durante un par de minutos y volviéndola a colocar, pero en este caso me da que no va a ser así.
Voy a dar un palo de ciego.... mira a ver una de las aplicaciones que te de ese tipo de problemas y vete a:
Menu -> Ajustes -> Aplicaciones -> Administrar aplicaciones -> Todas
Busca una aplicación problemática y pulsa sobre ella.
En el botón que hay al lado de "borrar datos" te dice "mover a almacenamiento USB" o "mover al teléfono"? Prueba con una cambiándola de ubicación y mira a ver si al reiniciar te funciona.