I have read on the old forum that this can happen when someone joins your game. When it dismisses the follower it has a chance of deleting all of their items. It just happened to me and I found your post when searching for answers. I have not tried this but I read that the workaround is to manually dismiss your follower before opening your game publicly or inviting friends to join. It looks like this bug has been around since release on the Xbox.