Mein Handy ist gerootet und ich habe eine CustomROM drauf, deswegen bringt mir dein Tipp leider nichts
Bin jetzt auf den Cyanogenmod 11 (Android 5.0.2) umgestiegen und jetzt scheint es wieder zu gehen.
Bisher hatte ich SlimROM mit 4.2.2 drauf, anscheinend ist die Version jetzt zu alt. Vielleicht hilft diese Info ja noch anderen Leuten.
Viele Grüße