I have personally never had a single Kindle book disappear on me, sideloaded or otherwise.
Not on my KOA3, or my PW3, or my K4B, or even my K1!
I think it's just bad luck more than anything.
Or he did the KU/Prime Unlimited thing that other peeps have said.