Forse si è corrotto qualcosa... hai provato ad andare: meni -> impostazioni -> impostazioni avanzate ->sicurezza -> videofonino e scheda USIM -> riprisina impostazioni iniziali (codice 0000).
Certo mi sembra strano se le applicazioni non esistono.... non si riescono a cancellare ma solo ad aggiornare.
Hai provato ad installare qualcosa di trano, qualche applicazione java?