I've never had a grave not appear, although the last time I died it didn't show on the map. It was there when I went to the place. Must be a new bug with how they changed the marker system.