Turning off Airview doesn't fix it if Airview isn't on. However, if you turn on Airview, and then off, that does fix it. Just a little added detail for those not using Airview and discounting that option without trying.
This happened randomly, KitKat update +6 monthns ago, only change was...