Your tombstone can sometimes fall into a big rock or boulder. Use freefly command and try to find it. With freefly you can move your camera around and see inside those big rocks. Do you remember exact location where you died? Do you have death marker on the map? Some people reported that after one of recent updates their markers were a bit off. So search the whole area.