Problem się rozwiązał - najwyraźniej to był błąd strony ebay, która po jakiś zmianach nagle zażądała weryfikacji  kodem sms bez możliwości poprzez email. Następnego dnia taka opcja się pojawiła i można było bez problemu dostać kod weryfikacyjny na email, normalnie się zalogować i zmienić telefon na właściwy.