Desde el recovery haz un wipe de la cache y dalvik cache.
Al recovery se accede pulsando vol+ y on/off hasta que sale Samsung Galaxy S Plus. Una vez accede a la pantalla del recovery (sale el muñeco de android con la cajita) debes pulsar una sola vez la tecla de la rayita.
Ahi ya te podras mover por el menu con las teclas de vol, y seleccionas el wipe de cache.
Si eres mas avanzado, puedes meterle FeaMod recovery y tienes la opcion de wipear la dalvik cache.