Если этот персонаж был у кого либо во френдах - при смене ника ник во френдах тоже меняется.
То есть ищите того, у кого во френдах был этот персонаж. Это поможет узнать новый ник.