Try doing a master reset of the phone to restore the factory default settings. Make sure you back up any data first (including your address book) before trying this.