Antwort
Einen 'wipe cache partition' durchführen.
Siehe https://www.spickipedia.com/index.php/tipps-a-tricks/3814-htc-one-m8-android-lollipop-wipe-cache-partition-durchfuehren-geloest
Nachtrag: Problem war am nächsten Tag wieder da und lies sich nicht mehr mit dem wipe cache partition beheben. :-(