I say at least a 1/2 is ok. But,
Turn the phone off
Press the (send,*,# keys at the same time)
Hold them down
Press the power key (keep holding those 3 keys)
Wait for it to boot (some say formatting some don't)
Then you should be good. Let me know how it goes.