На новом телефоне ввожу свои логин и пароль и получаю сообщение что мой ник затерялся в стратосфере. Что делать, как вернуть логин?

Имя пользователя (также как и пароль) чувствительно к регистру, убедитесь, что вы вводите все корректно. Если дело не в этом - обратитесь в техподдержку, открыв тикет запроса. Писать им следует на английском языке.