Well.. I would back it up to iTunes. Then do a restore. My guess, your phone doesn't have enough free space to be able to do anything
open