Your phone is still under warranty. Call Alltel. Perhaps they'll replace it for you if they can't fix it. They may have you do a factory data reset before to see if that fixes it or they may just replace it.
My old signature went here ^^