I was thinking that someone modified the logical names on the database being overwritten - and when you first looked you were seeing the values from the original database. When you performed the recover the logical names would then be changed to what exists in the backup.