Ciekawy problem software'owy, bo nic innego to nie może być jak widać to na screenshotach. Spróbuj zrobić factory reset, a jak będzie dalej występować to chyba tylko flashowanie Odinem może pomóc. Jak nie chcesz się bawić w to drugie to spróbuj sam factory reset, a potem zwrot telefonu.
edit: chyba, że jakaś apka to powoduje, ale mówisz, że "prawie wszędzie". Ciężko powiedzieć