Pessoal, obrigado pela ajuda, mas apos ligar pra TIM diversas vezes e me confirmarem que nao havia restrição ao IMEI, de entrar em contato com a Samsung e a area tecnica me afirmar que nao era problema de hardware ou software pelo fato de o tel pegar o chip da vivo, e de ir a uma assistencia tecnica particular e a atendente me confirmar SIM que provavelmente meu IMEI estivesse na blacklist, fui novamente a loja TIM pra tentar resolver o problema, nao consegui pois nao havia levado a nota do aparelho, mas no dia seguinte quando fiquei de voltar lá, meu telefone sozinho voltou a pegar a rede da TIM. Não sei sera algum tipo de problema com a rede deles, ou se minhas ligações para a TIM surtiram algum efeito, sei que quase 2 semanas depois, o telefone está funcionando sem problemas e até agora seu eu saber o que aconteceu.
De qualquer forma agradeço a ajuda dada por todos.
Abraços.