What should one do so their stock shares do not magically disappear like this?
More broadly, you can lobby your representatives to require stricter criteria to be met before assets can be escheated in your jurisdiction. E.g. phone calls, multiple pieces of physical mail or have mail returned as invalid address in addition to the basic timeout period.