Буквально сегодня подключал premium connectivity и тоже столкнулся с такой ошибкой.
Мне помогло использование VPN (Нидерланды) + смена региона на сайте tesla.com на теже Нидерланды.
*после успешной оплаты и подключения можно будет сменить регион опять на Europe Other для получения английской версии сайта.
Ну и в догонку - хоть premium connectivity появился в свойствах машины сразу же, но тот же spotify отказывался работать. С этим уже помогла полная перезагрузка (с педалью)