Opa amigo, realmente após diversas ligações e idas em lojas da TIM abri um reclamação na Anatel e fui super bem atendido.
Em 1 dia resolveram meu problema que também era relacionado ao plano do celular.
O meu era TIM Black Light B, e precisa ser TIM Black A, Tim Black B ou Tim Black C.
Movi meu plano para TIM Black A e deu tudo certo.
Obs> quando fui na loja da TIM inicialmente me informaram que como comprei nos EUA provavelmente não iria funcionar, então fui na Apple e eles também informaram que provavelmente deveria ser isso.
Mexendo no apple watch tem uma tela que você consegue ver onde está homologado e estava Anatel, achei um absurdo a Apple não saber orientar um cliente.