I've heard of people losing their tombstone under the frost caves too. I haven't heard what to do about it other than spawning your stuff back in.