Yup, I've seen all 7 of my characters, including 3 from Legacy days disappear from time to time. Don't worry, as long as you see them in the character selection screen in the game they're fine.