I'm also experiencing this after the 8.1 cyan update.
When I got the phone last year, I had this similar issue then it was fixed on I think the Lumia Black update. and now when I got the cyan, it came back so this must be a software issue this time.
Anyone have any idea how this could be...