Είχα ακριβώς το ίδιο πρόβλημα όταν αναβάθμισα το δικό μου!
Η λύση ήταν η εξής:
Πληκτρολογείς αυτόν τον κωδικό *2767*3855# σαν να ήταν για να πάρεις τηλέφωνο. Θα κάνει hard reset στην συσκευή. Φυσικά θα σβηστεί ότι έχεις μέσα, αλλά μετά και την αναβάθμιση θα έχεις, και θα λυθεί το πρόβλημα με τα μηνύματα. Για αυτό κράτησε αντίγραφα σε pc από ότι έχεις μέσα πριν το κάνεις.
Την λύση μου την είχε δώσει υπάλληλος της vodafone.
Για να το δοκιμάσεις μετά, πες σε κάποιον να σου στείλει ένα μήνυμα κ θα δεις ότι θα στο εμφανίσει όπως πριν.