I'm having the same issue. All my Trail Markers still exist in the world. They do not show up on the HUD or the map. If I enter their UI and reselect the icon/color, they display again until I reload the world. I tried creating a new save and the bug was still there.