Wie alt ist das Handy?
Wann noch garantie auf das Handy ist, würde ich es einschicken und es umtauschen lassen...
Wenn keine Garantie mehr drauf ist, würde ich zunächst alles auf Werkseinstellungen stellen und wenn das nicht hilft, die Software erneuern lassen.