Samsung Note4 "Can't registered to a network" problem.

A

AC Question

I got Samsung Note4 , recently I lost my sim card.I am with Tesco mobile UK . They sent me a replacement sim card . My phone can't register to network with new sim card.... Puzzle is my phone register to network with any other sim card without problem, AND my replacement sim card work with other phones.I am LOST .If my phone is faulty why working with other sim cards? OR if my new replacement sim card is faulty why it is working with other phones? Where is problem it might be?