This has been happening since years to me, my most affected characters are from Vanilla and TBC days.
I guess stuff has been disappearing since years, but most people did not notice, as they don´t have such old chars on their account. Maybe it has something to do with items being no longer optainable, so that at one point they just vanish from storage.