If you open map object labels manually and head up stairs before deactivating them, they'll still be there on the next floor (pointing to nothing) assuming you make it through the evolution UI before they expire. For the next version labels are properly destroyed on leaving a floor.